Đếm bội

Cho $3$ số nguyên dương $k,a,b$ ($1\le k,a,b\le {10}^{18}$; $a\le b$).

Yêu cầu: Cho biết số lượng số nguyên dương $x$ ($a\le x\le b$) sao cho $x$ chia hết cho $k$.

Dữ liệu vào

Một dòng duy nhất chứa $3$ số nguyên dương $k,a,b$ ($a\le b$), các số cách nhau một kí tự trắng.

Dữ liệu ra

Ghi ra một số nguyên duy nhất thỏa mãn yêu cầu của bài toán (có thể bằng $0$ nếu không có số nào thỏa mãn).

Ràng buộc

• $1\le k,a,b\le {10}^{18}$; $a\le b$.

Subtasks

• Subtask 1 ($40\%$ số điểm): $1\le k,a,b\le 32000$.
• Subtask 2 ($40\%$ số điểm): $1\le k,a,b\le {10}^9$, $0\le b-a\le {10}^6$.
• Subtask 3 ($20\%$ số điểm): $1\le k,a,b\le {10}^{18}$.

Ví dụ