题目描述

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

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

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

输入格式

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

输出格式

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

10 5

10
20
21
40
41

10 7

10
20
21
40
41
42
43

数据规模

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