Problems
Количество представимых High
Количество представимых High
Заданы два целых числа \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\]}.
Input example #1
4 5 7 12
Output example #1
4