#include<iostream>
#include<fstream>
using namespace std;
int d[5000001], s[5000001];
ifstream fin("deque.in");
ofstream fout("deque.out");
int main()
{
    int a=1,b=0;
    long long n,k,t=0;
    fin>>n>>k;
    int a=1,b=0;
    for(int i=1;i<=n;i++)
        fin>>sir[i];
    for(int i=1;i<=n;i++)
    {
        while(a<=b && s[i]<=s[d[b]])
            b--;
        d[++b]=i;
        if(i>=k)
            t=t+s[d[a]];
        if(d[a]==i-k)
            a++;

    }
    fout<<s;
    return 0;

}