#include <stdio.h>
int main()
{
int main()
{
int a[100];
int i,j,t;
int N,K;
scanf("%d%d",&N,&K);
for(j=0; j<N; j++)
{
scanf("%d",&a[j]);
}
for(i=0; i<K; i++)
{
for(j=0; j<N; j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
int i,j,t;
int N,K;
scanf("%d%d",&N,&K);
for(j=0; j<N; j++)
{
scanf("%d",&a[j]);
}
for(i=0; i<K; i++)
{
for(j=0; j<N; j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(j=0; j<N-1; j++)
{
printf("%d",a[j]);
printf(" ");
}
printf("%d",a[N-1]);
}
}
for(j=0; j<N-1; j++)
{
printf("%d",a[j]);
printf(" ");
}
printf("%d",a[N-1]);
return 0;
}
}