У Егора есть любимое число $$$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$$$.
