Кількість представимих 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].

Приклади