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: Từ file BAI1.INP chứa ~3~ số nguyên dương ~k, a, b~ ~(a \le b)~ nằm trên một dòng, các số cách nhau một kí tự trắng.

Kết quả ra: Ghi ra file BAI1.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ụ:

Ước chung lớn nhất của ~2~ số nguyên dương ~x~ và ~y~ (kí hiệu: ~UCLN(x, y)~) là một số nguyên dương ~z~ ~(z > 0)~ lớn nhất sao cho cả ~x~ và ~y~ chia hết cho ~z~

Cho ~2~ số nguyên dương ~a, b~ ~(1 < a < b \le 10^{18})~.

Yêu cầu: Cho biết số nguyên dương ~x~ ~(x ≥ 0)~ nhỏ nhất sao cho ~UCLN(a + x, b + x) = b - a~

Dữ liệu vào: Từ file BAI2.INP chứa ~2~ số nguyên dương ~a~ và ~b~ nằm trên một dòng và cách nhau một kí tự trắng.

Kết quả ra: Ghi ra file BAI2.OUT duy nhất một số nguyên dương ~x~ ~(x ≥ 0)~ thỏa mãn yêu cầu của bài toán.

Ví dụ:

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

• ~50\%~ test ứng với: ~0 < a < b \le 10^6~.
• ~50\%~ test ứng với: ~0 < a < b \le 10^{18}~.