hack全过 link

#include<bits/stdc++.h>
using namespace std;
#define INF 0x7fffffff
#define int long long
vector <int> q;
/*void pr()
{
    cout<<"your stack size is "<<q.size()<<endl<<"element:";
    for(int i=0;i<q.size();i++)
    {
        cout<<q[i]<<" ";
    }
    cout<<endl;
    return ;
}*/
 main()
{
	int n,c;
	cin>>n>>c;
	int minn=INF,mins=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;
        }
    }
    int b_n=n-c;
    cout<<minn;
    //cout<<"mins="<<mins;
    q.erase(q.begin()+mins);
    int pos=mins;
    while(b_n>0&&!q.empty())
    {
        //cout<<"pos="<<pos<<"\n";
        int maxn=(pos==0?INF:q[pos-1]),maxs=-19;
        if(pos==0) maxn=INF;
        for(int i=0;i<(c-pos);i++)
        {
            if(maxn>q[i+pos])
            {
                maxn=q[pos+i];
                maxs=pos+i;
            }
        }
        if(maxs==-19)
        {
            if(q.size()>pos-1) q.erase(q.begin()+pos-1);
            else break;
            pos--;
        }
        else
        {
            if(q.size()>maxs) q.erase(q.begin()+maxs);
            else break;
            pos=maxs;
            b_n--;
        }
        cout<<" "<<maxn;
    }
    while(!q.empty())
    {
        //if(q.front()<q.back()) { cout<<" "<<q.front(); q.erase(q.begin()); }
        //else { cout<<" "<<q.back(); q.pop_back(); }
        cout<<" "<<q.back();
        q.pop_back();
    }
	return 0;
}
/*
6 4
6 5 4 3 2 1
*/
/*
6 4
41 75 15 87 75 38

15 75 38 75 87 41
*/
/*
6 4
4 7 1 8 7 3
*/