eolymp
bolt
Try our new interface for solving problems
Problems

Количество представимых Junior

Количество представимых Junior

Time limit 1 second
Memory limit 256 MiB

Заданы два неотрицательных целых числа a и b. Число x назовем представимым, если его можно представить в виде суммы x = x_1 + x_2 + ... + x_n конечного (возможно нулевого) числа слагаемых x_i, каждое из которых равно a или b. Требуется определить, сколько различных чисел на отрезке [A, B] являются представимыми.

Ограничения

a, b, A, B – целые числа. 0a, b10000, 0AB10^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