题目描述

给定 $k, a, b$ 三个数，请你找出能在区间 $[a, b]$ 内（包括 $a, b$ )被 $k$ 整除的数的数量。

换言之，找出 x 的数量，满足：

• $a \le x \le b$
• x 能被 k 整除

输入

三个空格间隔的整数， $k, a, b$ 。

输出

所求的 $x$ 被 $k$ 整除的数量。

样例

1 1 10

10

2 -4 4

5

数据范围

$20 \%的数据， 1 \le k \le 10^{4}, -10^{4} \le a \le b \le 10^{4}。$

$100\%的数据， 1 \le k \le 10^{18}, -10^{18} \le a \le b \le 10^{18}。$