#include <bits/stdc++.h>
using namespace std;
long long n,k,x,d;
vector<int>v;
multiset<int>s;
multiset<int>t;
int main(){
cin>>n>>k;
for(int i=0; i<k-1; i++){
cin>>x;
v.push_back(x);
t.insert(x);
if(s.count(x)>=1)s.erase(s.find(x));}
if(t.count(x+1)==0)s.insert(x+1);
for(int i=k-1; i<n; i++){
cin>>x;
v.push_back(x);
t.insert(x);
if(s.count(x)>=1)s.erase(s.find(x));}
if(t.count(x+1)==0)s.insert(x+1);
if(t.count(0)==0)cout<<*s.begin()<<" ";
else cout<<0<<" ";
d=v[i-k+1];
if(s.count(d+1)>=1){
s.erase(s.find(d+1));}
if(s.count(d)==0)s.insert(d);
t.erase(t.find(d));
}
}