题目描述

存在一条向东西方向无限延伸的道路，这条道路上某个基准点向东 $x$ 米的位置的坐标被定义为 $x$。特别地，从基准点向西 $x$ 米的位置的坐标为 $−x$。

现在，Snuke 将从坐标为 $A$ 的点开始，每隔 $M$ 米在道路上设置一个圣诞树。

也就是说，他会在每个可以表示为 $A+k*M$ 的点设置一个圣诞树，其中 $k$ 是某个整数。

Takahashi 和 Aoki 分别站在坐标为 $L$ 和 $R$ 的点上 $(L \le R)$。

请计算在 Takahashi 和 Aoki 之间（包括他们站立的点）将会设置多少个圣诞树。

输入格式

输入将从标准输入以以下格式给出：

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

输出格式

输出在 Takahashi 和 Aoki 之间（包括他们站立的点）将设置的圣诞树的数量。。

输入输出样例 #1

输入 #1

5 3 -1 6

输出 #1

3

输入输出样例 #2

输入 #2

-2 2 1 1

输出 #2

0

输入输出样例 #3

输入 #3

-177018739841739480 2436426 -80154573737296504 585335723211047198

输出 #3

273142010859

说明/提示

样例 1 解释

Snuke 将在坐标 $...,−4,−1,2,5,8,11,14...$ 的点上设置圣诞树。其中坐标为 $−1,2$ 和 $5$ 的三个点位于 Takahashi 和 Aoki 之间。

样例 2 解释

有时，Takahashi 和 Aoki 会站在同一个点上。

数据范围

• $-10^{18}\leq\ A\ \leq\ 10^{18}$
• $1\leq\ M\ \leq\ 10^9$
• $-10^{18}\leq\ L\leq\ R\ \leq\ 10^{18}$
• 所有输入值都是整数