题目描述

有一条向东西两个方向无限延伸的道路，以道路上某一参考点为基准，向东$x$米处的点的坐标定义为$x$。特别地，向西$x$米处的点的坐标为$-x$。

须贺将从坐标为$A$的点开始，每隔$M$米在道路上的点处布置一棵圣诞树。换言之，所有可表示为$A+kM$（$k$为整数）的点上，都会布置一棵圣诞树。

高桥和青木分别站在坐标为$L$和$R$的点上（$L\leq R$）。请你求出在高桥和青木之间（包括两人所站的点）布置的圣诞树的数量。

题目约束

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

输入格式

输入数据从标准输入按以下格式给出：

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

输出格式

输出在高桥和青木之间（包括两人所站的点）布置的圣诞树的数量。

样例输入1

5 3 -1 6

样例输出1

3

须贺会在$\dots,-4,-1,2,5,8,11,14\dots$这些坐标点布置圣诞树。其中坐标为$-1$、$2$、$5$的三棵圣诞树位于高桥和青木之间。

样例输入2

-2 2 1 1

样例输出2

0

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

样例输入3

-177018739841739480 2436426 -80154573737296504 585335723211047198

样例输出3

273142010859