Число, що залишилось
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Задано ряд послідовних натуральних чисел від n до m (n < m), з якого видаляють спочатку усі числа, які стоять на непарних місцях. Потім із ряду, що залишився, видаляють усі числа, які стоять у ньому на парних місцях. Ці дії повторюють до тих пір, доки не залишиться одне число.
Потрібно написати програму, яка знаходить число, що залишилось.
Вхідні дані
У першому рядку записано перше число n, а у другому – друге число m (n < m < 1000000000).
Вихідні дані
Вивести число, що залишилось.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 16%