圣诞树

题目描述

有一条向东西两个方向无限延伸的道路,以这条道路上的某个基准点为原点,位于该点以东 $x$ 米的点的坐标定义为 $x$。 特别地,位于基准点以西 $x$ 米的点的坐标为 $-x$。

斯努克将从坐标为 $A$ 的点开始,每隔 $M$ 米在道路上的点设置一棵圣诞树。 换句话说,他会在所有能表示为 $A+kM$(其中 $k$ 为整数)的点上各设置一棵圣诞树。

高桥君和青木君分别站在坐标为 $L$ 和 $R$($L\leq R$)的点上。 求高桥君和青木君之间(含他们所站的位置)设置的圣诞树的数量。

输入格式

输入按以下格式从标准输入给出:

$A$ $M$ $L$ $R$

输出格式

输出高桥君和青木君之间(含他们所站的位置)设置的圣诞树的数量。

样例

5 3 -1 6

3

斯努克将在坐标为 $\ldots,-4,-1,2,5,8,11,14\ldots$ 的点上设置圣诞树。 其中坐标为 $-1$、$2$、$5$ 的三棵位于高桥君和青木君之间。

-2 2 1 1

0

有时高桥君和青木君会站在同一个点上。

-177018739841739480 2436426 -80154573737296504 585335723211047198

273142010859

数据范围

• $-10^{18}\leq A \leq 10^{18}$
• $1\leq M \leq 10^9$
• $-10^{18}\leq L\leq R \leq 10^{18}$
• 输入中的所有值均为整数。