Задачі
Кількість представимих High
Кількість представимих High
Задано два цілих числа a та b. Число x назвемо представимим, якщо його можно подати у вигляді суми x = x_1 + x_2 + ... + x_n скінченого (можливо нульового) числа доданків x_i, кожне з яких дорівнює a або b. Потрібно визначити, скільки різних чисел на відрізку [A, B] є представимими.
Обмеження
a, b – цілі числа, які не перевищують по модулю 10000. A, B – цілі числа, які не перевищують по модулю 10^18. A ≤ B.
Вхідні дані
У єдиному рядку містяться числа a, b, A, B.
Вихідні дані
Виведіть кількість представимих через a та b чисел з відрізку [A, B].
Приклад
Вхідні дані #1
4 5 7 12
Вихідні дані #1
4