Codeforces Round 250 (Div. 2) |
---|
Закончено |
В день детей ребенок пришел домой к Пиксу и все перевернул вверх дном. Пикс на него разозлился. В бардаке потерялось много всего, включая любимое множество Пикса.
К счастью, Пикс помнит кое-что о своем множестве S:
Помогите Пиксу. Найдите любое множество S, удовлетворяющее всем вышеперечисленным условиям?
В первой строке записано два целых числа: sum, limit (1 ≤ sum, limit ≤ 105).
В первой строке выведите целое число n (1 ≤ n ≤ 105), обозначающее размер S. Затем выведите элементы множества S в любом порядке. Если есть несколько правильных ответов, выведите любой.
Если подходящего множества не существует, выведите -1.
5 5
2
4 5
4 3
3
2 3 1
5 1
-1
В примере 1: lowbit(4) = 4, lowbit(5) = 1, 4 + 1 = 5.
В примере 2: lowbit(1) = 1, lowbit(2) = 2, lowbit(3) = 1, 1 + 2 + 1 = 4.
Название |
---|