Problem2964--【Div3】新年中国结（复杂版）2964: 【Div3】新年中国结（复杂版）
[Creator : ]
Time Limit : 1.000 sec Memory Limit : 128 MB
Description
此题的题目描述与2963基本一致，只是数据范围有所不同。
2024年新年到了，道路上开始挂满了中国结，处处洋溢着新年气氛。
乐乐突然想到这样一个问题：如果将道路看作是一个无限延伸的数轴，从某个挂有中国结的位置看作是数轴的原点，然后每隔距离M就会有一个中国结，乐乐想知道在坐标L和R之间有多少个中国结（假设M、L和R都是不大于10的18次方的正整数），你能求解乐乐的这个问题吗？
输入，一行，三个正整数，分别代表M、L、R。
例如：
输入：3 5 10
输出：2
解释，因为中国结位于：0 3 6 9 12.... 其中位于6和9的两个中国结在5到10范围内，所以5到10之间有2个中国结。