RT

#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;
}