ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC 2009, Четвертьфинал Восточного подрегиона

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Summit Online Judge

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Программный комитет Екатеринозаводских соревнований по спортивному программированию решил создать новый сайт. В честь прошедшего недавно саммита Харбинской Организации Сотрудничества сайт было решено назвать Summit Online Judge.
На сайте планируется разместить архив задач, который будет пополняться задачами только из проходящих на этом сайте контестов. Согласно современным правилам, в контесте может быть от x до y задач.
Контесты на Summit Online Judge будут проходить достаточно часто, а значит, количество задач в архиве будет быстро расти. Для удобства архив решено разбить на тома одинакового размера. Размер тома называется правильным, если существует хотя бы один способ провести несколько контестов так, чтобы суммарное количество задач в этих контестах совпадало с размером тома. Кроме того, размер тома должен лежать в пределах от l до r.
В первую очередь программный комитет заинтересовал вопрос о том, сколькими способами можно выбрать правильный размер тома.

Исходные данные

В единственной строке через пробел записаны целые числа x, y, l, r (1 ≤ x, y, l, r ≤ 1018; xy; lr).

Результат

Выведите единственное число — количество способов выбрать правильный размер тома.

Пример

исходные данныерезультат
4 5 7 13
5

Замечания

В примере размер тома можно сделать равным 8, 9, 10, 12 или 13.
Автор задачи: Алексей Самсонов
Источник задачи: NEERC 2009, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1720. Summit Online Judge