萌新90分WA求助

第六个测试点WA了，是找最大值错了

#include<bits/stdc++.h>
using namespace std;
long long n,m,head,tail,a[1000001],q[1000001];
int main() {
    cin>>n>>m;
    tail=1;
    head=1;
    for(int i=1; i<=n; i++) {
        cin>>a[i];
    }
    q[head]=1;
    for(int i=2; i<m; i++) {
        while(a[i]<a[q[tail]]&&head<=tail) {
            tail--;
        }
        q[++tail]=i;
    }
    for(int i=m; i<n; i++) {
        if(i-q[head]==m) {
            head++;
        }
        while(a[i]<a[q[tail]]&&head<=tail) {
            tail--;
        }
        q[++tail]=i;
        cout<<a[q[head]]<<' ';
    }
    if(n-q[head]==m) {
        head++;
    }
    while(a[n]<a[q[tail]]&&head<=tail) {
        tail--;
    }
    q[++tail]=n;
    cout<<a[q[head]];
    cout<<endl;
    memset(q,0,sizeof(q));
    q[head]=1;
    tail=1;
    head=1;
    for(int i=2; i<m; i++) {
        while(a[i]>a[q[tail]]&&head<=tail) {
            tail--;
        }
        q[++tail]=i;
    }
    for(int i=m; i<n; i++) {
        if(i-q[head]==m) {
            head++;
        }
        while(a[i]>a[q[tail]]&&head<=tail) {
            tail--;
        }
        q[++tail]=i;
        cout<<a[q[head]]<<' ';
    }
    if(n-q[head]==m) {
        head++;
    }
    while(a[n]>a[q[tail]]&&head<=tail) {
        tail--;
    }
    q[++tail]=n;
    cout<<a[q[head]];
    return 0;
}

码风奇特，大佬勿喷