<? echo $row['title']." - ".$MSG_PROBLEM."

此题是2963和2964的升级版本。注意本题，中国结所在的位置与前述两题不同

2024年新年到了，道路上开始挂满了中国结，处处洋溢着新年气氛。
乐乐突然想到这样一个问题：如果将道路看作是一个无限延伸的数轴，假设在坐标A处有一个中国结，然后每隔距离M就会有一个中国结（即在A+k*M的位置上都会有一个中国结），乐乐想知道在坐标L和R之间有多少个中国结（数据范围 A介于-10的18次方到+10的18次方、1<= M <= 10000000、L和R都是绝对值不大于10的18次方的整数，注意有L和R都可能是负数，并且L<=R），你能求解乐乐的这个问题吗？
输入，一行，四个正整数，分别代表A、M、L、R。
例如：
输入：5 3 -1 6
输出：3
解释，因为中国结位于：…,−4,−1,2,5,8,11,14…. 其中位于-1、2、5一共3个中国结在-1到6范围内，所以-1到6之间有3个中国结。