#include<bits/stdc++.h>
using namespace std;
int n,m,a[10005];
void dfs(){
	int y=n;
	for(int i=n;i>=1;i--){
		if(a[y]>a[i-1]){
			if(i!=2){
			swap(a[y],a[i-1]);
			
			for(int j=i;j<n;j++){
				swap(a[j],a[j+1]);
			}
			return ;}
			else {
				int x=a[i-1];
				a[i-1]++;
				for(int j=2;j<=n;j++){
					if(j!=a[i-1])a[j]=j;
					else a[j]=x;
				}
				
				return ;
			}}
		y=i;
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int d=1;d<=m;d++){
		dfs();
	}for(int i=1;i<=n;i++){
		cout<<a[i]<<' ';
}
	
return 0;
}