Problems
Количество представимых Junior
Количество представимых Junior
Заданы два неотрицательных целых числа a и b. Число x назовем представимым, если его можно представить в виде суммы x = x_1 + x_2 + ... + x_n конечного (возможно нулевого) числа слагаемых x_i, каждое из которых равно a или b. Требуется определить, сколько различных чисел на отрезке [A, B] являются представимыми.
Ограничения
a, b, A, B – целые числа. 0 ≤ a, b ≤ 10000, 0 ≤ A ≤ B ≤ 10^7.
Input data
В единственной строке содержатся числа a, b, A, B.
Output data
Выведите количество представимых через a и b чисел из отрезке [A, B].
Examples
Input example #1
4 5 7 12
Output example #1
4