六一儿童节,孩子来到皮克斯家,把家里弄得一团糟。皮克斯对他很生气。很多重要的东西都丢失了,尤其是最喜欢的一组精选。
幸运的是,皮克斯记得一些关于他的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。