当前没有测试数据。

题目描述

给你 $A,M,L,R$ ，表示在一个坐标轴上，对于任意的整数 $k$ ，在 $A+kM$ 的位置都种上了圣诞树，现问你 $[L,R]$ 的区间内有多少圣诞树？

输入格式

在一行中从左到右依次输入A、M、L、R。

输出格式

在一行中输出答案。

样例 #1

样例输入 #1

5 3 -1 6

样例输出 #1

3

样例 #2

样例输入 #2

-2 2 1 1

样例输出 #2

0

样例 #3

样例输入 #3

-177018739841739480 2436426 -80154573737296504 585335723211047198

样例输出 #3

273142010859

提示

制約

• $-10^{18}\leq\ A\ \leq\ 10^{18}$
• $1\leq\ M\ \leq\ 10^9$
• $-10^{18}\leq\ L\leq\ R\ \leq\ 10^{18}$
• 输入全部是整数。