Для заданого числа A найти такие N чисел xi, что
и A > x1 > x2 > ... > xN - 1 > xN ≥ 0.
Если таких вариантов несколько, найдите такой, у которого максимальное x1, если и таких вариантов больше одного, то тот, у которого максимальное x2, потом максимальное x3 и так далее, то есть найдите лексикографически максимальный вариант.
В первой строке ввода через пробел содержатся два целых числа A (1 ≤ A ≤ 9 × 1018) и N (2 ≤ N ≤ 104).
Выведите «-1» (без кавычек), если ответа не существует. Иначе выведите все xi по порядку в одной строке через пробел.
3 3
2 1 0
2 2
-1
Результатом операции
является побитовое «ИЛИ» чисел a и b. Например,
. В современных языках программирования эта операция обозначается как «or» или «|».