eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кількість представимих High

Кількість представимих High

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

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

Обмеження

a, b – цілі числа, які не перевищують по модулю 10000. A, B – цілі числа, які не перевищують по модулю 10^18. AB.

Вхідні дані

У єдиному рядку містяться числа a, b, A, B.

Вихідні дані

Виведіть кількість представимих через a та b чисел з відрізку [A, B].

Приклад

Вхідні дані #1
4 5 7 12
Вихідні дані #1
4