Đề bài

Cho 3 số nguyên dương ~k, a, b~ (~1 \leq k, a, b \leq 10^{18}; a \leq b~). 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~.

Input

Từ file DIVK.INP chứa 3 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.

Output

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

Ví dụ

Sample Input

3 6 14

Sample Output

3

Giới hạn

• 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}~.

Ghi chú

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.