AT_abc334_b [ABC334B] Christmas Trees

题目描述

有一条东西方向无限延伸的道路，在这条道路上的某个基准点向东 $x\,\mathrm{m}$ 处的位置的坐标被定义为 $x$。特别地，从基准点向西 $x\,\mathrm{m}$ 处的位置的坐标为 $-x$。

现在，すぬけ君以坐标为 $A$ 的地点为起点，每隔 $M\,\mathrm{m}$ 竖一棵圣诞树。也就是说，在所有可以用某个整数 $k$ 表示为 $A+kM$ 的坐标处都要竖一棵圣诞树。

高桥君和青木君分别站在坐标为 $L,R\ (L\leq R)$ 的位置上。请你求出，在高桥君和青木君之间（包括他们所站的位置）能够竖立的圣诞树的数量。

输入格式

输入为一行，包含四个整数：

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

输出格式

输出在高桥君和青木君之间（包括他们所站的位置）能够竖立的圣诞树的数量。

输入输出样例 #1

输入 #1

5 3 -1 6

输出 #1

3

输入输出样例 #2

输入 #2

-2 2 1 1

输出 #2

0

输入输出样例 #3

输入 #3

-177018739841739480 2436426 -80154573737296504 585335723211047198

输出 #3

273142010859

说明/提示

限制条件

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

样例解释 1

すぬけ君会在坐标 $\dots,-4,-1,2,5,8,11,14\dots$ 的位置竖立圣诞树。在这些位置中，位于高桥君和青木君之间的是坐标为 $-1,2,5$ 的位置，共有 $3$ 棵。

样例解释 2

高桥君和青木君也有可能站在同一个位置。

由 ChatGPT 4.1 翻译