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ụ:

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}\).