该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你 $A,M,L,R$ ，表示在一个坐标轴上，对于任意的整数 $k$ ，在 $A+kM$ 的位置都种上了圣诞树，现问你 $[L,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}$
• 全部都为整数