Заданы два неотрицательных целых числа 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.
В единственной строке содержатся числа a, b, A, B.
Выведите количество представимых через a и b чисел из отрезке [A, B].