Thương sàn của hai số nguyên (Floor Division of Two Integers)

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

Đề bài

Cho hai số nguyên $a$ và $b>0$. Hãy tính thương sàn $q=\lfloor a/b\rfloor$, tức số nguyên lớn nhất không vượt quá thương thực của hai số. Với dữ liệu bài này $a\ge0$, phép chia tương ứng với a // b trong Python 3. In một số nguyên.

Input

Dòng duy nhất chứa hai số nguyên $a$, $b$ theo đúng thứ tự.

Output

In một số nguyên là $\lfloor a/b\rfloor$.

Subtask

• Subtask 1 (100 điểm): $|a|,|b|\le10^{18}$; $b>0$.

Ví dụ

Ví dụ 1

Input

5 2

Output

2

Giải thích. Thay các số 5, 2 vào công thức floor(a / b) thu được giá trị khoảng 2. Theo định dạng đầu ra yêu cầu, chương trình in 2.

Ví dụ 2

Input

10 3

Output

3

Giải thích. Thay các số 10, 3 vào công thức floor(a / b) thu được giá trị khoảng 3. Theo định dạng đầu ra yêu cầu, chương trình in 3.

Ví dụ 3

Input

0 7

Output

0

Giải thích. Thay các số 0, 7 vào công thức floor(a / b) thu được giá trị khoảng 0. Theo định dạng đầu ra yêu cầu, chương trình in 0.