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

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

Dữ liệu vào:

+ Ba số nguyên dương \(k,\ a,\ b\ (a \leq b)\) nằm trên một dòng, các số cách nhau một kí tự trắng.

Kết quả:

+ Ghi duy nhất số nguyên dương thỏa mãn yêu cầu của bài toán.

Ví dụ:

Input	Output	Giải thích
3 6 14	3	Với \(k = 3,\ a = 6,\ b = 14\): Có tất cả 3 số thỏa mãn yêu cầu bài toán là: 6, 9, 12

Ràng buộc dữ liệu:

• \(40\%\) tests ứng với: \(1 \leq k,a,\ b \leq 32000\);

• \(40\%\) tests ứng với: \(1 \leq k,a,\ b \leq 10^{9},\ 0 \leq b - a \leq 10^{6}\);

• \(20\%\) tests ứng với: \(1 \leq k,a,\ b \leq 10^{18}\).