#include <bits/stdc++.h>
using namespace std;
const int nmax=1e6;
int a[nmax];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int n,k;
cin>>n>>k;
set<int>s;
for(int i=1;i<=k;i++)
{
int d;
cin>>d;
s.insert(d);
}
cout<<*s.begin();
for(int i=k+1;i<=n;i++)
{
int d;
cin>>d;
s.insert(d);
int it=*s.begin();
s.erase(it);
cout<<'\n';
cout<< *s.begin();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBubWF4PTFlNjsKaW50IGFbbm1heF07CmludCBtYWluKCkKewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApO2NvdXQudGllKDApOwogICAgaW50IG4sazsKICAgIGNpbj4+bj4+azsKICAgIHNldDxpbnQ+czsKICAgIGZvcihpbnQgaT0xO2k8PWs7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaW50IGQ7CiAgICAgICAgICAgIGNpbj4+ZDsKICAgICAgICAgICAgcy5pbnNlcnQoZCk7CiAgICAgICAgfQogICAgY291dDw8KnMuYmVnaW4oKTsKICAgIGZvcihpbnQgaT1rKzE7aTw9bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgZDsKICAgICAgICAgICAgY2luPj5kOwogICAgICAgICAgICBzLmluc2VydChkKTsKICAgICAgICAgICAgaW50IGl0PSpzLmJlZ2luKCk7CiAgICAgICAgICAgIHMuZXJhc2UoaXQpOwogICAgICAgICAgICBjb3V0PDwnXG4nOwogICAgICAgICAgICBjb3V0PDwgKnMuYmVnaW4oKTsKICAgICAgICB9CiAgICAKfQ==