eolymp
Competitions

26-ЖДУ_2

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

Задан ряд последовательных натуральных чисел от n до m (n < m), из которого удаляют сначала все числа, стоящие на нечетных местах. Затем из оставшегося ряда удаляют все числа, стоящие в нем на четных местах. Эти действия повторяют до тех пор, пока не останется одно число.

Требуется написать программу, которая находит оставшееся число.

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

В первой строке записано первое число n, а во второй – второе число m (n < m < 1000000000).

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

Вывести оставшееся число.

Time limit 1 second
Memory limit 64 MiB
Input example #1
1
4
Output example #1
2
Source II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев