map TLE！

#include<bits/stdc++.h>
using namespace std;
long long n,m,x[2000005],t;
map<long long,long long>a;
int main()
{
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&x[i]);
        if(i>m+1)
        {
            t=x[i-m-1];
            a[t]--;
            if(a[t]==0)a.erase(t);
        }
        if(i==1)printf("0\n");
        else printf("%lld\n",a.begin()->first);
        a[x[i]]++;
    }

    return 0;
}

开了O^2还是过不了！