Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#56. 队列练习

附加文件 统计

你有一个数字 $x$,并且把 $x$ 放到队列里,你要执行如下操作 $k$ 次。

每次记队首的元素为 $y$,首先把这个元素从队列中弹出,然后将 $2y$ 和 $2y+1$ 依次放到队列的末尾。

对于每次操作,输出队首的元素 $y$。

输入格式

第一行两个整数 $x, k$。

输出格式

共 $k$ 行,每行一个数字,表示每次操作队首的元素。

样例输入1

10 5

样例输出1

10
20
21
40
41

样例输入2

10 7

样例输出2

10
20
21
40
41
42
43

数据规模

对于 $100\%$ 的数据,保证 $1\leq x\leq 10^4, 1\leq k\leq 10^5$。