#include<bits/stdc++.h>
 
using namespace std;
 
int main() {
	int n,k;
	cin >> n >> k;
	int position[n+1],arr[n];
 
	for(int i=0; i<n; i++){
		cin >> arr[i];
		position[arr[i]] = i;
	}
	int idx = 0,num=n;
	while(k>0) {
		if(position[num] != idx){
			//swap the arr elements
			int a = arr[idx];
			arr[idx] = num;
			arr[position[num]] = a;
 
			//swap the positions
			position[a] = position[num];
			position[num] = idx;
			k--;
		}
		idx++;
		num--;
	}
 
	for(int i=0; i<n; i++) {
		cout << arr[i] << " " ;
	}
	cout << endl;
 
	return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLGs7CgljaW4gPj4gbiA+PiBrOwoJaW50IHBvc2l0aW9uW24rMV0sYXJyW25dOwoKCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJY2luID4+IGFycltpXTsKCQlwb3NpdGlvblthcnJbaV1dID0gaTsKCX0KCWludCBpZHggPSAwLG51bT1uOwoJd2hpbGUoaz4wKSB7CgkJaWYocG9zaXRpb25bbnVtXSAhPSBpZHgpewoJCQkvL3N3YXAgdGhlIGFyciBlbGVtZW50cwoJCQlpbnQgYSA9IGFycltpZHhdOwoJCQlhcnJbaWR4XSA9IG51bTsKCQkJYXJyW3Bvc2l0aW9uW251bV1dID0gYTsKCgkJCS8vc3dhcCB0aGUgcG9zaXRpb25zCgkJCXBvc2l0aW9uW2FdID0gcG9zaXRpb25bbnVtXTsKCQkJcG9zaXRpb25bbnVtXSA9IGlkeDsKCQkJay0tOwoJCX0KCQlpZHgrKzsKCQludW0tLTsKCX0KCglmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKCQljb3V0IDw8IGFycltpXSA8PCAiICIgOwoJfQoJY291dCA8PCBlbmRsOwoKCXJldHVybiAwOwp9

NSAyCjMgNCAxIDIgNQ==

5 2
3 4 1 2 5