#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long head=1,tail=0,n,k,a[1000001],q[1000001],p[1000001];
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        while(head<=tail&&q[tail]>=a[i]) tail--;
        q[++tail]=a[i];
        p[tail]=i;
        while(p[head]<=i-k) head++;
        if(i>=k) cout<<q[head]<<" ";
    }
	return 0;
}

求解求解