Кількість представних High

Дано два цілі числа $a$ і $b$. Число $x$ називається представним, якщо його можна подати у вигляді суми

для деякої кінцевої (можливо, нульової) кількості доданків x_i, де кожен x_i дорівнює або $a$, або $b$.

Визначте, скільки різних чисел на відрізку $[A,B]$ є представними.

Обмеження

• $a,b$ — цілі числа такі, що |a| \leq 10000, |b| \leq 10000

• $A,B$ — цілі числа такі, що |A| \leq 10^{18}, |B| \leq 10^{18}

• A \leq B