4159: 圣诞树的数量

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

# Christmas Trees ## 题目描述 存在一条向东西方向无限延伸的道路，这条道路上某个基准点向东$x$米的位置的坐标被定义为 $x$。特别地，从基准点向西 $x$ 米的位置的坐标为 $-x$。 现在，Snuke 将从坐标为 $A$ 的点开始，每隔 $M$ 米在道路上设置一个圣诞树。 也就是说，他会在每个可以表示为 $A+kM$ 的点设置一个圣诞树，其中 $k$ 是某个整数。 Takahashi 和 Aoki 分别站在坐标为 $L$ 和 $R$ 的点上$(L <= R)$。 请计算在 Takahashi 和 Aoki 之间（包括他们站立的点）将会设置多少个圣诞树。

输入

## 输入格式 输入将从标准输入以以下格式给出： ``` A M L R ```

输出

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

样例输入 复制 

5 3 -1 6

样例输出 复制 

3

提示

## 输入输出样例 ### 输入样例1 ``` 5 3 -1 6 ``` ### 输出样例1 ``` 3 ``` ### 输入样例2 ``` -2 2 1 1 ``` ### 输出样例2 ``` 0 ``` ### 输入样例3 ``` -177018739841739480 2436426 -80154573737296504 585335723211047198 ``` ### 输出样例3 ``` 273142010859 ``` ## 数据范围与提示 【数据范围】 $-10^{18} \le A \le 10^{18}$ $1 \le M \le 10^9$ $-10^{18} \le L \le R \le 10^{18}$ 所有输入值都是整数 【样例1说明】 Snuke 将在坐标$ ...,-4,-1,2,5,8,11,14...$ 的点上设置圣诞树。其中坐标为 $-1, 2, $和 $5$ 的三个点位于 Takahashi 和 Aoki 之间。 【样例2说明】 有时，Takahashi 和 Aoki 会站在同一个点上。 ## 题目来源 ABC334B
提交提交记录统计露一手!