Сигнал дальнего сканера

Просмотр в формате PDF

Submit solution


Очки: 170
Ограничение по времени: 1.0s
Ограничение по памяти: 64M

Автор:
Problem types
Allowed languages
C++, Python

В исследовательском центре тестируют дальний сканер космического пространства.

Каждому сектору наблюдения сопоставлен целый идентификатор. Если сканер работает с двумя секторами с идентификаторами a и b, то сила контраста между ними равна значению a xor b.

Инженерам задан диапазон допустимых идентификаторов — от l до r включительно. Нужно выбрать два идентификатора a и b так, чтобы:

  • l ≤ a ≤ b ≤ r
  • значение a xor b было как можно больше

Определите максимальную возможную силу контраста.

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

В единственной строке записаны два целых числа l и r (1 ≤ l ≤ r ≤ 10^18).

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

Выведите одно целое число — максимальное значение a xor b среди всех пар a и b, для которых выполняется l ≤ a ≤ b ≤ r.

Пример 1

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

1 2

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

3

Пример 2

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

8 16

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

31

Примечание

В первом примере можно выбрать a = 1 и b = 2. Тогда 1 xor 2 = 3.

Во втором примере максимальный ответ равен 31.


Комментарии

Еще нет ни одного комментария.