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

Открытое личное первенство УрФУ 2014

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

F. Скрам

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Зима в Екатеринбурге — самое длинное время года. И каждый коротает долгие зимние вечера по-своему. Программист Иван любит работать. Настолько, что может просидеть весь день до глубокой ночи в своём уголке в офисе, не отвлекаясь от написания кода на всякие посторонние дела. Жаль только, начальство не сильно его в этом поддерживает, всё время заставляя его участвовать во всяких совещаниях и презентациях.
С первого января нового года по всей организации вводится новый порядок отчётов сотрудников перед руководителями. Теперь каждый второй день каждый программист обязан отчитываться перед своим непосредственным начальником. Из оставшихся дней каждый третий — перед начальником своего начальника. Из оставшихся каждый четвёртый — перед начальником начальника своего начальника. И так далее. Организация очень крупная, потому можно считать, что для простых программистов в ней бесконечно много уровней начальства. И хотя вся эта бюрократия Ивана совсем не радует, деваться некуда — нужно учиться с ней жить. В частности, нужно спланировать отпуск так, чтобы на него выпало как можно больше отчётных дней и как можно меньше дней, в которые можно спокойно поработать. Иван хочет посчитать, сколько дней без отчётов выпадет на период запланированного им отпуска, чтобы всё взвесить и, возможно, перенести отпуск на другое время.

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

В первой строке даны целые числа l и r — номера первого и последнего дней запланированного Иваном отпуска, считая со дня введения нового порядка (1 ≤ lr ≤ 109).

Результат

Выведите единственное число — количество дней в период запланированного отпуска, когда Ивану не нужно будет ни перед кем отчитываться.

Пример

исходные данныерезультат
1 10
3

Замечания

В дни с номерами 2, 4, 6, 8 и 10 Иван будет отчитываться перед своим непосредственным начальником. В 5-й день — перед начальником своего начальника, в 9-й — перед начальником начальника своего начальника. Так что спокойными остаются только дни 1, 3 и 7.
Автор задачи: Дмитрий Иванков
Источник задачи: Открытое личное первенство УрФУ по программированию 2014
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2095. Скрам