2个点TLE

#include<bits/stdc++.h>
using namespace std;
deque<int> q;
int a[41000000];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    cout<<"0"<<endl;
    for(int i=2;i<=n;i++)
    {
        while(!q.empty() && a[q.back()]>=a[i-1])
        {
            q.pop_back();
        }
        q.push_back(i-1);
        while(!q.empty() && q.back()-q.front()+1>k)
        {
            q.pop_front();
        }
    /*  for(auto j:q)
        {
            cout<<a[j]<<" ";
        }*/
        cout<<a[q.front()]<<endl;
    }
    return 0;
}

2个点TLE，有没有大佬修改亿下