← 返回题目列表

Codeforces · 437/B

B. 孩子和集合

中文机器翻译题面 查看原题

六一儿童节,孩子来到皮克斯家,把家里弄得一团糟。皮克斯对他很生气。很多重要的东西都丢失了,尤其是最喜欢的一组精选。

幸运的是,皮克斯记得一些关于他的S组的事情:

- 其元素是从 1 到 limit 的不同整数;
- $$\sum_{x \in S} lowbit(x)$$ 的值等于 sum;这里 lowbit(x) 等于 2k,其中 k 是 x 的二进制表示形式中第一个的位置。例如,lowbit(100102) = 102, lowbit(100012) = 12, lowbit(100002) = 100002(二进制表示)。

你能帮助Picks找到满足上述所有条件的集合S吗?

输入

第一行包含两个整数:sum、limit (1 ≤ sum, limit ≤ 105)。

输出

在第一行打印一个整数 n (1 ≤ n ≤ 105),表示 S 的大小。然后以任意顺序打印集合 S 的元素。如果有多个答案,请打印其中任何一个。

如果无法找到合适的集合,则打印 -1。

示例

输入 #1

5 5

输出 #1

2
4 5

输入 #2

4 3

输出 #2

3
2 3 1

输入 #3

5 1

输出 #3

-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。