more-cheese喜欢玩星穹铁道,more-cheese更爱签到。
饮月君和刃已经纠缠了几百年,这一天,刃又找到了饮月,向他发起攻击。现在饮月手上有n个伤害为ai的技能准备按顺序释放。但由于饮月无意挑起争端,所以饮月君希望先释放的技能伤害越小越好。此时银河棒球侠提供给饮月君一种法术,每释放一次法术可以将第i个技能与第(i+k)个技能相交换。(1<=i<=n)请输出最优技能释放顺序下的技能伤害序列。
ps:
1.法术无释放次数限制
2.n%k == 0
第一行输入两个整数n、k,代表总共有n个技能,和k的取值。(1 <= n <= 1e5)(1 <= k <= n)
接下来一行输入n个整数a1......an (1 <= a[i] <= 2e5)
表示最开始饮月手上的技能伤害值。
输出一行n个整数表示操作完后的最优释放顺序下的技能伤害值
样例1 6 2 7 4 8 3 1 9 样例2 7 1 8 3 6 2 6 5 3 样例3 5 5 5 3 8 2 6
1 3 7 4 8 9 【样例1解释】 有6个技能,k等于2. 一开始的技能伤害值分别是 7 4 8 3 1 9 第一步;释放法术将a5和a3对调 第二步:释放法术将a1和a3对调 第三步:释放法术将a2和a4对调 最后的技能释放顺序下伤害值为 1 3 7 4 8 9 ———————————————————————————————————————————————————————————————————————————————————————————————— 2 3 3 5 6 6 8 【样例2解释】 有7个技能,k等于1. 一开始的技能伤害值分别是 8 3 6 2 6 5 3 此时任意两个都可以互换 最后的技能释放顺序下伤害值为 2 3 3 5 6 6 8 ———————————————————————————————————————————————————————————————————————————————————————————————— 5 3 8 2 6 【样例3解释】 此时释放法术无法交换技能顺序