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

Задано два цілих числа 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].

Приклади