Заданы два неотрицательных целых числа \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\]}.