#904. 雪中排队

雪中排队

题目描述

暴雪过后,蜗蜗国的公民们在排队领救济金,他们的编号依次为1到nn,每个人都有一个想领的数额。本来队伍已经排好了,可是蜗蜗国的国王想让大家跑动一下,以免在寒风中被冻死。所以他让编号之和为kk的每一对公民都交换一下位置,如果出现了需要自己和自己交换的情况,那就不改变位置。现在告诉你按照原本队伍的顺序,每个人想领救济金的数额,请你帮国王统计一下改变之后的救济金情况,并且按照队伍顺序输出救济金的金额。

格式

输入

第一行,一个正整数nn,表示蜗蜗国的公民数量。
第二行,一个正整数kk
第三行,一共nn个整数,每个整数均在0到100之间,表示原本的队伍中,按顺序每个公民想领的救济金。

输出

n行,每行一个整数,表示答案。

样例

6
7
1 2 3 4 6 5
5
6
4
3
2
1

数据范围

对于100%100\%的数据,保证每个人想领的救济金的数额在0到100之间(包含0和100),保证2k,n10002 \le k,n \le 1000