Cho ba số nguyên dương \(k, a, 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\).

Input

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

Output

• Duy nhất số lượng số nguyên dương \(x\) thỏa mãn yêu cầu bài toán.

Example

3
6
14

3

Scoring

• \(40\%\) số điểm tương ứng với: \(1 \le k, a, b \le 32000\).
• \(40\%\) số điểm tương ứng với: \(1 \le k, a, b \le 10^9, 0 \le b - a \le 10^6\).
• \(20\%\) số điểm tương ứng với: \(1 \le k, a, b \le 10^{18}\).