求助（#10TLE）

就差0.01s((유∀유|||)) 

#include<bits/stdc++.h>
using namespace std;
int n,k,a[2000010];
deque<int> q;
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i < n;i++)
    {
        if(i==0)
        {
            cout<<0<<endl;
            continue;
        }
        while(!q.empty() && a[i]<a[q.back()])
        {
            q.pop_back();
        }
        q.push_back(i);
        while(i-k>=q.front()&&!q.empty())
        {
            q.pop_front();

        }
        cout<<a[q.front()]<<endl;
    }
    return 0;
}