Statement is not available in English language
3. Соревнование делимости
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Кате нравятся целые числа, которые делятся без остатка на число $$$K$$$, а Маше — целые числа, которые делятся без остатка на число $$$M$$$. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше.

Для начала они выписали на лист бумаги все целые числа от $$$A$$$ до $$$B$$$ включительно. Затем Катя посчитала, сколько чисел среди выписанных делятся на число $$$K$$$ без остатка, а Маша посчитала, сколько чисел делятся на число $$$M$$$ без остатка.

В соревновании победит тот из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши.

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

Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: $$$K$$$, $$$M$$$, $$$A$$$ и $$$B$$$. Числа не превосходят $$$2\times 10^9$$$.

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

Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши.

Система оценки

Решения, правильно работающие только для случаев, когда входные числа не превосходят 100, будут оцениваться в 60 баллов.

Примеры
Входные данные
2
3
2
9
Выходные данные
1
Входные данные
3
3
6
6
Выходные данные
0
Входные данные
10
2
1
5
Выходные данные
-2
Примечание

В первом примере выписаны числа 2, 3, 4, 5, 6, 7, 8, 9. Среди них есть четыре числа, которые делятся на 2: 2, 4, 6, 8, и три числа, которые делятся на 3: 3, 6, 9. Ответ: $$$4 - 3 = 1$$$.

Во втором примере выписано одно число 6 и оно является любимым числом как Кати, так и Маши.

В третьем примере среди чисел 1, 2, 3, 4, 5 нет ни одного любимого числа Кати, а у Маши любимыми являются 2 и 4.