Thương sàn khi số bị chia âm (Floor Division with Negative Dividend)

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

Đề bài

Cho số nguyên âm $a$ và số nguyên dương $b$. Hãy tính thương sàn $q=\lfloor a/b\rfloor$ theo quy tắc a // b trong Python 3. Nếu thương không nguyên, kết quả được làm tròn về phía âm vô cùng, không phải cắt bỏ phần thập phân về $0$.

Input

Dòng duy nhất chứa số nguyên âm $a$ và số nguyên dương $b$.

Output

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

Subtask

• Subtask 1 (100 điểm): $-10^{18}\le a<0$; $1\le b\le10^{18}$.

Ví dụ

Ví dụ 1

Input

-5 2

Output

-3

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 -3. Theo định dạng đầu ra yêu cầu, chương trình in -3. Số âm được lấy sàn về phía âm vô cùng.

Ví dụ 2

Input

-10 3

Output

-4

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 -4. Theo định dạng đầu ra yêu cầu, chương trình in -4. Số âm được lấy sàn về phía âm vô cùng.

Ví dụ 3

Input

-1 7

Output

-1

Giải thích. Thay các số -1, 7 vào công thức floor(a / b) thu được giá trị khoảng -1. Theo định dạng đầu ra yêu cầu, chương trình in -1. Số âm được lấy sàn về phía âm vô cùng.