题目描述
You are given N natural numbers and K swaps are allowed. Determine the largest permutation that you can attain.
INPUT:
First line contains N and k
next line has N spaced integers
OUTPUT:
Print the largest permutation array.
0<N<10^5
0<K<10^5
SAMPLE INPUT
5 1
4 2 3 5 1
SAMPLE OUTPUT
5 2 3 4 1
输入格式
见题面
输出格式
见题面
样例输入
5 1
4 2 3 5 1
SAMPLE
样例输出
5 2 3 4 1