link

#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
vector <int> q;
int main()
{
	int n,c;
	cin>>n>>c;
	int minn=INF,mins=0,f_num=0;
	for(int i=0;i<n;i++)
    {
        int a;
        cin>>a;
        q.push_back(a);
    }
	for(int i=0;i<c;i++)
    {
        int a=q[i];
        if(minn>a)
        {
            mins=i;
            minn=a;
        }
    }
    f_num=c-2;
    cout<<minn;
    q.erase(q.begin()+mins);
    int ms,pos=mins;
    while(q.size()>1)
    {
        bool flag=true;
        int f=q[pos-1];
        ms=pos-1;
        for(int i=pos;i<=(c-f_num);i++)
        {
            if(f>q[i])
            {
                f=q[i];
                ms=i;
                flag=false;
            }
        }
        cout<<" "<<f;
        q.erase(q.begin()+ms);
        if(flag) { f_num--; }
        else
        {
            pos=ms;
            f_num=ms;
        }
    }
    cout<<" "<<q.front();
	return 0;
}