区间内的共同倍数

题目描述

给定正整数 a、b 和闭区间 [L,R]，统计区间内同时是 a 和 b 的正倍数的整数数量。区间包含 L 和 R。

输入格式

一行输入四个整数 a、b、L、R，满足 1≤a,b≤10^9、1≤L≤R≤10^18。

输出格式

输出闭区间 [L,R] 中 a、b 的公倍数数量；若没有符合条件的数，输出 0。

样例

输入

6 8 20 100

输出

4