跳至正文
题库1847
#1847

Divisibility

查看题目操作

Divisibility

题目描述

Find the number of k-divisible numbers on the segment [a,b]. In other words you need to find the number of such integer values x that a≤x≤b and x is divisible by k.

Input

The only line contains three space-separated integers k, a and b (1≤k≤1018;-1018≤a≤b≤1018).

Output

Print the required number.

Examples

1 1 10
10
2 -4 4
5