Đóng thùng tối thiểu (Minimum Number of Boxes)

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một kho có $N$ sản phẩm cần đóng vào các thùng giống nhau. Mỗi thùng chứa được nhiều nhất $K$ sản phẩm. Tất cả sản phẩm đều phải được đóng thùng; thùng cuối cùng có thể chưa đầy. Hãy xác định số thùng ít nhất cần sử dụng.

Input

Một dòng chứa hai số nguyên dương $N$ và $K$.

Output

In ra số thùng ít nhất cần dùng.

Subtask

• Subtask 1 (30 điểm):
  • $1 \le N \le 10^6$.
  • $1 \le K \le 10^6$.
• Subtask 2 (70 điểm):
  • $1 \le N \le 10^{18}$.
  • $1 \le K \le 10^{18}$.

Ví dụ

Ví dụ 1

Input

17 5

Output

4

Giải thích

Ba thùng chỉ chứa tối đa $15$ sản phẩm, còn dư $2$ sản phẩm nên cần thùng thứ tư.

Ví dụ 2

Input

24 6

Output

4

Giải thích

$24$ chia hết cho $6$, nên bốn thùng đều đầy và vừa đủ.

Ví dụ 3

Input

1000000000000 3

Output

333333333334

Giải thích

Sau $333333333333$ thùng đã chứa $999999999999$ sản phẩm, còn $1$ sản phẩm nên cần thêm một thùng.