皮卡丘身上有阵。他在纸上写下了数组的所有非空子序列。请注意,大小为 n 的数组中有 2n - 1 个非空子序列。
皮卡丘一如既往地调皮,删除了所有子序列的最大元素 - 子序列的最小元素 ≥ d 的子序列
皮卡丘最终留下了X个子序列。
然而,他失去了最初的阵法,现在遇到了大麻烦。他还记得数字X和d。他现在希望您构造任何满足上述条件的数组。最终数组中的所有数字都应该是小于 1018 的正整数。
请注意,输出数组中的元素数量不应超过 104。如果无法回答,则打印 - 1。
输入
输入的唯一行由两个空格分隔的整数 X 和 d (1 ≤ X, d ≤ 109) 组成。
输出
输出应包含两行。
第一行应包含一个整数 n (1 ≤ n ≤ 10 000) — 最终数组中整数的数量。
第二行应包含 n 个空格分隔的整数 — a1, a2, ... , an (1 ≤ ai < 1018)。
如果没有答案,则打印单个整数-1。如果有多个答案,请打印其中任何一个。
示例
输入 #1
10 5
输出 #1
6 5 50 7 15 6 100
输入 #2
4 2
输出 #2
4 10 100 1000 10000
注意
在第一个示例情况的输出中,删除 Maximum_element_of_the_subsequence - Maximum_element_of_subsequence ≥ 5 的子序列后,剩余子序列为 [5]、[5, 7]、[5, 6]、[5, 7, 6]、[50]、[7]、[7, 6]、[15]、[6]、[100]。其中有 10 个。因此,数组 [5, 50, 7, 15, 6, 100] 是有效的。
类似地,在第二个示例情况的输出中,去除Maximum_element_of_the_subsequence-Minimum_element_of_subsequence≥2的子序列后剩余的子序列为[10]、[100]、[1000]、[10000]。其中有 4 个。因此,数组 [10, 100, 1000, 10000] 是有效的。