分数: 250 点
问题陈述
有一条路,向东西无限延伸, 坐标 位于的点的 从这条道路上的某个参考点向东 x 米定义为 x。 特别地,位于的点的坐标 从参考点向西 x 米的位置是 -x.
Snuke将每隔 M 米,从有坐标的点开始 A。 换句话说,他会在每个点建立一棵圣诞树,可以表示为 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
Snuke将在有坐标的点设置圣诞树 \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