#include <bits/stdc++.h>

using namespace std;

namespace myspace{
	#define ll long long
	#define pii pair<int,int>
	#define endl "\n"
	#define file(filename) freopen(filename".in","r",stdin),freopen(filename".out","w",stdout)
	#define USACOfile(filename) ifstream fin (filename".in");ofstream fout (filename".out")
	#define debug(x) cout<<#x<<"="<<x<<endl
	#define x first
	#define y second
	const int MAXN=2000005;
	const int INT_INF=2147483647;
	const int INF=0x3f3f3f3f;
}

using namespace myspace;

int n,k;
pii q[MAXN];
int b=1,e=1;


int main(){
	cin>>n>>k;

	int a;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(e==b||a<q[e].x) q[++e].x=a,q[e].y=i;
		else{
			while(q[e].x<a&&e>=b) e--;
			q[++e].x=a;
            q[e].y=i;
		}
        if(i>k&&i-k>=q[b].y) b++;
		if(i>=k) cout<<q[b].x<<endl;
	}
	return 0;
}