
#include<stdio.h>
int main(){
int n,r,i,j,m;
scanf("%d",&n);
int a[n];
scanf("%d",&r);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
if(n>2*r+1){
for(i=0;i<n-r-r-1;i++){
for(j=r;j<n-r-r;j++){
if(a[j]>a[j+1]){
m=a[j];
a[j]=a[j+1];
a[j+1]=m;
}
}
}
}
for(i=0;i<n-1;i++){
printf("%d",a[i]);
printf(" ");
}
printf("%d",a[n-1]);
return 0;
}