1692: 对调位置

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:4

题目描述

现有包含n个元素的整数数组,要进行m次的对调位置的工作。假设m为3,则总共要进行3次对调位置,第1次对调第1大的数和第1小的数的位置,第2次对调第2大的数和第2小的数的位置,第3次对调第3大的数和第3小的数的位置。最后输出经过m次对调后的数组内容。

假设数组中每个元素值均不相同,并且m小于n/2。

输入

有多组案列。每组案列首先输入数组元素个数n和对调的次数m,接下来一行依次输入数组的n个元素。

输出

按格式输出对调之后的数组。

样例输入 复制

8 3
7 9 2 1 16 10 8 5
6 2
19 5 27 3 1 9

样例输出 复制

Case 1:
7 5 10 16 1 2 8 9
Case 2:
3 5 1 19 27 9