题目描述

在遥远的未来,人类已经能够探索宇宙。在一次星际旅行中,宇航员小K发现了一颗神奇的星球——"数学星"。

数学星上有一个巨大的数字台阶,台阶的编号从1,2,3……一直到无穷大。台阶斜斜地延伸到云端,仿佛是一条通往数学天堂的路。

小K对数学充满好奇,他决定沿着台阶一路攀登,探索数学星的奥秘。在攀登的过程中,小K发现了两个非常有趣的数字:a和b。

小K决定在编号为a,2a,3a……的台阶上写下"MathKing",在编号为b,2b,3b……的台阶上写下"MathBaby"。这样,台阶上就布满了数学的符号。

小K攀登了很久,他越过了数学星的高山,也跨过了数学星的长河。但是有一天,小K突然想知道,在编号为[L,R]之间的台阶中,有多少个台阶既写了"MathKing"也写了"MathBaby"。

小K只是一个宇航员,虽然他学过一些数学知识,但是一下子没有办法算出来。于是他向你求助,希望你能帮他解决这个数学问题。

现在,让我们来帮助小K解决这个问题吧!

这个问题的解决方法与之前相同,我们可以通过计算a和b的最小公倍数,找到在[L,R]范围内同时是a和b的倍数的台阶编号,从而得到答案。

希望这个星际旅行的背景故事能给你带来一些新的乐趣和启发!如果你有其他有趣的背景设定,也可以告诉我,让我们一起探索数学的奥秘!

输入格式

输入一行有四个整数 a，b，L， R。

输出格式

输出在台阶编号大于等于 L， 且编号小于等于 R 的台阶中有多少个台阶上既写了"pandaking"也写了"pandaBaby"。

2 3 6 20

3

在编号为$[6, 20]$的台阶编号区间内，小K会在编号为 $[6, 8, 10, 12, 14, 16, 18, 20]$ 的台阶上写上"pandaking"

会在编号为 $[6, 9, 12, 15, 18]$ 的台阶写上"pandaBaby"。
所以在这个范围内，既写了"pandaking"，也写了"pandaBaby"的台阶编号为 $[6, 12,18]$，总共有$3$个台阶符合要求。

数据范围： 对于所有的数据，保证 $1 \le a, b \le 1000$。

* 对于60%的数据，保证 1≤𝐿≤𝑅≤10^7。
* 对于40%的数据，保证 1≤𝐿≤𝑅≤2×10^9。