eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Оставшееся число

Оставшееся число

Задан ряд последовательных натуральных чисел от \textbf{n} до \textbf{m} (\textbf{n} < \textbf{m}), из которого удаляют сначала все числа, стоящие на нечетных местах. Затем из оставшегося ряда удаляют все числа, стоящие в нем на четных местах. Эти действия повторяют до тех пор, пока не останется одно число. Требуется написать программу, которая находит оставшееся число. \InputFile В первой строке записано первое число \textbf{n}, а во второй -- второе число \textbf{m} (\textbf{n} < \textbf{m} < \textbf{1000000000}). \OutputFile Вывести оставшееся число.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
4
Выходные данные #1
2
Источник II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев