Теория игр
(Время: 1 сек. Память: 32 Мб Сложность: 57%)
Алиса и Боб играют в интересную игру. В начале игры им дано число 1, которое они по очереди преобразуют следующим образом. Если на предыдущем шаге было получено число K, то игрок может либо прибавить к нему единицу и получить K+1, либо удвоить данное число и получить 2×K. При этом полученное число не должно превысить заданное натуральное число N. Игрок, который не сможет выполнить одно из вышеупомянутых действий на своем шаге, проигрывает. Алиса ходит первой.
Требуется найти количество таких значений N из отрезка [L, R], при которых Алиса гарантированно сможет выиграть Боба.
Входные данные
В первых двух строках входного файла INPUT.TXT содержатся натуральные числа L и R по одному на строке (1 ≤ L ≤ R ≤ 1018).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2
3 | 1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
