Заданы два целых числа \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{10000}. \textbf{A}, \textbf{B} -- целые числа, не превосходящие по модулю \textbf{10^18}. \textbf{A} ≤ \textbf{B}. \InputFile В единственной строке содержатся числа \textbf{a}, \textbf{b}, \textbf{A}, \textbf{B}. \OutputFile Выведите количество представимых через \textbf{a} и \textbf{b} чисел из отрезке \textbf{\[A},\textbf{ B\]}.