← 返回题目列表

Codeforces · 960/C

C. 后续计数

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

皮卡丘身上有阵。他在纸上写下了数组的所有非空子序列。请注意,大小为 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] 是有效的。