L. Сколько решений у уравнения

Дано уравнение $ax + by = c$. Посчитайте, сколько у него решений в целых числах при ограничениях $0 \le x \le X$ и $0 \le y \le Y$.

Перебирать $x$ нельзя: $X$ доходит до $10^9$. Все решения образуют арифметическую прогрессию, и её достаточно пересечь с отрезком.

Одна строка содержит числа $a$, $b$, $c$, $X$, $Y$ ($1 \le a, b \le 10^6$, $1 \le c \le 10^9$, $0 \le X, Y \le 10^9$).

Одно число — количество решений.