说明

本题需要使用文件重定向，输入输出文件名golf.in/golf.out

题目描述

小程是一名高尔夫球运动员。在 7 月 22 日这一天，他来到了市内最大的高尔夫球场进行训练。

这个高尔夫球场很特别，它有一个专门用于提升击球准确度的练习场地。在这个场地上，小程需要站在一个特定位置上。距离小程一共有无数个球洞排成一条线，第 $i$ 个球洞放在了距离小程的 $i\times K$ 米的位置，即第 $K$ 米，第 $2\times K$ 米，第 $3 \times K$ 米，...... 都有一个球洞。

小程用力挥了一杆，对准了其中一个球洞。但由于风的作用，据估计，这颗球会落在距离小程 $A$ 米到 $B$ 米这一段中的某一个位置。小程想要知道：这个球可能落在的这一段中，一共有多少个球洞？

输入格式

输入仅一行三个正整数：$K,A,B$。

输出格式

输出一个整数，表示这一段里面球洞的个数。

样例

3 2 6

2

样例解释 1

在这里面有距离小程 3 米和 6 米的两个洞。

4378 1 1000000000

228414

213289 1 1000000000000000000

4688474323570

数据范围

• 对于 30% 的数据，$1\le A\le B\le 100$；
• 对于 60% 的数据，$1\le A\le B \le 10^9$；
• 对于另 10% 的数据，$K=1$；
• 对于 100% 的数据，$1\le A\le B\le 10^{18}, 1\le K\le 10^{18}$。

来源

by Vingying