Задано два цілих числа \textbf{a} та \textbf{b}. Число \textbf{x} назвемо представимим, якщо його можно подати у вигляді суми \textbf{x = x_1 + x_2 + ... + x_n} скінченого (можливо нульового) числа доданків \textbf{x_i}, кожне з яких дорівнює \textbf{a} або \textbf{b}. Потрібно визначити, скільки різних чисел на відрізку \textbf{\[A},\textbf{ B\]} є представимими. \textbf{Обмеження} \textbf{a}, \textbf{b}, \textbf{A}, \textbf{B} -- цілі числа. \textbf{0} ≤ \textbf{a}, \textbf{b} ≤ \textbf{10000}, \textbf{0} ≤ \textbf{A} ≤ \textbf{B} ≤ \textbf{10^7}. \InputFile У єдиному рядку містяться числа \textbf{a}, \textbf{b}, \textbf{A}, \textbf{B}. \OutputFile Виведіть кількість представимих через \textbf{a} та \textbf{b} чисел з відрізку \textbf{\[A},\textbf{ B\]}.