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


有一条向东西无限延伸的道路，从这条道路上的某参考点向东z米处的点坐标定义为x，特别是从参考点向西x米处的点坐标为-æ。Snuke将从坐标为a的点开始，以M米的间隔在路上的点上设置圣诞树。换句话说，他将在每个点上设置aI圣诞树，每个点可以用整数k表示为a + kM。高桥和青木分别站在坐标L和R(LR)的点上。找出将在高桥和青木之间设置的圣诞树的数量(包括它们所在的点)。

输入一行四个整数表示 $A，$$M，$$L，$R。（$ -10^{18} \le A \le 10^{18}$，$ 1 \le M \le 10^{9}$， $ -10^{18} \le L \le R \le 10^{18}$）

输出区间 [L，R] 内有多少圣诞树。

eg 1 :输入  -2 2 1 1
     输出 0
eg 2 : 输入-177018739841739480 2436426 -80154573737296504 585335723211047198
        输出  273142010859


所有输入均为整数