阿基维利的列车
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

阿基维利的列车是开拓的,并且一些车厢之间存在友谊与羁绊。
齐响诗班:他们喊着友谊啊羁绊啊什么的就冲上来了。

列车共有 $n$ 节车厢(设每节车厢的长度为 a_1,a_2,\dots,a_n),如果列车满足:
  1. 羁绊,每对相邻两节车厢的长度互质。(即 gcd(a_i,a_{i+1})=1,0\le i\le n-1
  2. 友谊,每对中间有 k 节车厢的两节车厢的长度非互质。(即 gcd(a_i,a_{i+k+1})\ne 1,0\le i\le n-k-1
  3. 开拓,每节车厢的长度不同,且长度为小于 10^{18} 的正整数。
那么这条列车被认为是阿基维利的列车。
请构造一个数列 a_1,a_2,\dots,a_n,代表每节车厢的长度,使得列车是阿基维利的列车。

gcd(a,b) 为 a 与 b 的最大公因数。

输入描述:

一行两个整数 n,k(1\le k<n\le 2\times10^5)

输出描述:

一行输出 n 个正整数 a_1,a_2,\dots,a_n(1 \le a_i \le 10^{18}),代表每节车厢的长度。
如果有多种答案,你可以输出其中任意一种。
示例1

输入

复制
4 1

输出

复制
8 3 4 9

说明

gcd(a_1, a_2) = 1gcd(a_2, a_3) = 1gcd(a_3, a_4) = 1gcd(a_1, a_3) = 4 \ne 1gcd(a_2, a_4) = 3 \ne 1,且没有重复出现的数字,满足题目条件。
示例2

输入

复制
6 5

输出

复制
1 2 3 4 5 6

说明

不存在间隔 k 节车厢的两个车厢,此时只需满足羁绊和开拓。

备注: