#include<bits/stdc++.h>
using namespace std;

void read(int * a)
{
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>'0'&&c<'9')
	{
		x=(x<<1)+(x<<3)+c-'0';
		c=getchar();
	}
	*a=x*f;
	return;
}

void write(int a)
{
	int b[51],c=a,cnt=0; 
	while(a)
	{
		b[++cnt]=a%10;
		a/=10;
	}
	for(int i=cnt;i>=1;i--)
	{
		putchar((char)(b[i]+'0'));
	}
	return;
}

#define for(i,m,n) for(int i=m;i<=n;i++)

int n,k,a[2000001],t,h=1;
multiset <int> q;

int main()
{
//	freopen("scan.in","r",stdin);
//	freopen("scan.out","w",stdout);
	read(&n),read(&t);
	for(i,1,n)
		read(&a[i]);
	for(i,h,t) q.insert(a[i]);
	while(t<=n)
	{
		cout<<*(--q.end())<<endl;
		q.erase(a[h++]);
		q.insert(a[++t]);
	}
	//cout<<*(q.begin())<<endl;
	return 0;
}