E. Битовая Магия
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Егора есть любимое число $$$n$$$. Он обожает решать различные задачи, связанные с этим числом. Сегодня он подумал, что хочет найти максимальное целое число $$$m \leq n$$$, такое что двоичная запись числа $$$m$$$ оканчивается ровно на $$$k$$$ нулей.

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

В первой строке записано целое число $$$n$$$ ($$$1 \leq n \leq 10^{18}$$$) — любимое число Егора.

Во второй строке записано целое число $$$k$$$ ($$$0 \leq k \leq 60$$$) — необходимое количество нулей в конце двоичной записи числа $$$m$$$.

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

Если искомого числа $$$m$$$ не существует, выведите -1.

В противном случае выведите число $$$m$$$.

Примеры
Входные данные
10
3
Выходные данные
8
Входные данные
5
4
Выходные данные
-1
Входные данные
32
3
Выходные данные
24
Примечание

В первом примеер число $$$8$$$ — единственное число, не превосходящее $$$10$$$, которое оканчивается на три нуля в двоичной записи ($$$8_{10} = 1000_{2}$$$).

Во втором примере нет ни одного подходящего числа, оканчивающегося на четыре нуля в двоичной записи.

В третьем примере число $$$32$$$ оканчивается на пять нулей в двоичной записи. Так как нужно найти число, оканчивающееся ровно на три нуля, максимальное подходящее число равно $$$24$$$.