D. Две арифметические прогрессии
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам заданы две арифметические прогрессии: a1k + b1 и a2l + b2. Найдите количество целых чисел x таких, что L ≤ x ≤ R и x = a1k' + b1 = a2l' + b2, для некоторых целых k', l' ≥ 0.

Входные данные

В единственной строке находятся шесть целых чисел a1, b1, a2, b2, L, R (0 < a1, a2 ≤ 2·109,  - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ R).

Выходные данные

Выведите искомое количество целых чисел x.

Примеры
Входные данные
2 0 3 3 5 21
Выходные данные
3
Входные данные
2 4 3 0 6 17
Выходные данные
2