70分,TLE

#include <iostream>
#include <cstdio>
using namespace std;
long long n,m;
long long x[2000003][2];
long long o,u=1,p,i,j;
int main()
{
    scanf("%lld%lld",&n,&m);
    for(i=1;i<=n;i++)
    {
        scanf("%lld",&p);
        if(i-x[u][1]>m)  u++;
        cout<<x[u][0]<<endl;
        while(o>=u&&x[o][0]>p)  o--;
        o++;
        x[o][0]=p;
        x[o][1]=i;
    }
    return 0;
}