Problem1999--2020DLZX共同体 第六题 插数(2.7)

1999: 2020DLZX共同体 第六题 插数(2.7)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      小C学习了数组,知道数组可以存放很多的数。现在数组里面按顺序存放n个数。以中间为界,把这些数分成两份,把第二份的第1个数插入到第一份的第1和第2个数之间,把第二份的第2个数插入到第一份的第2和第3个数之间,……直到第二份没有数为止,是一次操作。m次同样的操作以后,请把的新的数组输出来。

Input

第一行,两个整数n,m,表示数组有n个数,执行m次操作。(1n10001m10000000

第二行,n个整数,分别表示数组的各个元素。(1≤各个元素≤10000

Output

n个整数,分别表示新的数组。

Sample Input Copy

5 2
1 2 3 4 5

Sample Output Copy

1 5 4 3 2

HINT

样例1说明:

1次操作以后:1 4 2 5 3

2次操作以后:1 5 4 3 2

【输入样例2

4 1

1 2 3 4

【输出样例2

1 3 2 4

Source/Category

周期