← 返回题目列表

AtCoder · abc334_b

C. 圣诞树

中文机器翻译题面 查看原题

分数: 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