单调队列72pts求调

#include<bits/stdc++.h>
int n,m,a[2000000],q[2000000],head=1,tail=0;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++){
        printf("%d\n",a[q[head]]);
        if(i-q[head]+1>m && head<=tail) head++;
        while(a[i]<a[q[tail]] && head<=tail) tail--;
        q[++tail]=i;
    }
}