该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小华为这次班级活动准备了一个游戏，他让大家随意的站成一排，然后他从第一个人往后的k个人中选出个子最大和最小的两人，再从第二个人往后的k个人中选出个子最大和最小的两人，......一直到第n-k个结束，问最终选出的是那些人。
输入
两行，第一行为两个数n和k,n为总人数，(n<100000,k<n/2)，第二行为每个同学身高的编号.
输出
两行,第一行为选出的高个子的编号，第二行为选出的矮个子的编号。

样例输入

10 3
6 4 10 10 8 6 4 2 12 14

样例输出

10 10 10 10 8 6 12 14
4 4 8 6 4 2 2 2