EduBrick

Ровно одному из двух

3000 мс · 256 МБ · всё или ничего

Сколько целых чисел от LL до RR включительно делятся ровно на одно из чисел aa и bb — то есть на одно делятся, а на другое нет?

Формат ввода

Одна строка: числа LL и RR от 11 до 101810^{18}, причём LRL \le R, и числа aa и bb от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
1 10 2 3
вывод
6

Примечание

Кратные обоим чисел надо не просто вычесть, а вычесть дважды: они не подходят ни разу.

Войдите, чтобы отправлять решения.