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

Яхуб и его друг Флойд начали красить стену. Яхуб красит стену красным цветом, а Флойд — розовым цветом. Предположим, что стена сделана из очень большого количества кирпичей, пронумерованных 1, 2, 3 и так далее.

Яхуб красит стену по следующей схеме: он пропускает x - 1 последовательных кирпичей, затем красит x-ый. Другими словами, он покрасит кирпичи с номерами x, 2·x, 3·x и так далее красным. Аналогично, Флойд пропускает y - 1 последовательных кирпичей, затем красит y-ый. То есть Флойд красит кирпичи с номерами y, 2·y, 3·y и так далее розовым.

Покрасив стену, мальчики заметили, что некоторые кирпичи покрашены и красным и розовым. У Яхуба есть счастливое число a, а у Флойда есть счастливое число b. Мальчикам интересно, сколько кирпичей с номерами не меньше a и не больше b покрашены как красным, так и розовым. Это и есть Ваша задача: вычислите и выведите ответ на вопрос.

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

Во входных данных записана единственная строка, содержащая четыре целых числа в указанном порядке: x, y, a, b (1 ≤ x, y ≤ 1000, 1 ≤ a, b ≤ 2·109, a ≤ b).

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

Выведите единственное целое число — количество кирпичей с номерами не меньше a и не больше b, покрашенных одновременно красным и розовым.

Примеры
Входные данные
2 3 6 18
Выходные данные
3
Примечание

Давайте посмотрим на кирпичи от a до b (a = 6, b = 18). Кирпичи, закрашенные красным, имеют номера: 6, 8, 10, 12, 14, 16, 18. Кирпичи, закрашенные розовым, имеют номера: 6, 9, 12, 15, 18. Кирпичи, закрашенные и красным и розовым, имеют номера: 6, 12 и 18.