#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int n,k,a,b,num[2000005],ansmin[200005],ansmax[2000005],cnt=1;
deque<int> q1; 
deque<int> q2; 
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>num[i];
        //for(int j=1;j<=21;j++)st[i][j]=1e9;
    }
    //for(int i=1;i<=k;i++){
    //  if(num[i]>num[q.front()])q.push_back(i);
    //  else q.push_front(i);
    //}
    for(int i=1;i<=n;i++){
        int x=num[i];
        while(!q1.empty()&&x>=num[q1.back()])q1.pop_back();
        while(!q2.empty()&&x<=num[q2.back()])q2.pop_back();
        q1.push_back(i);
        q2.push_back(i);
        while(!q1.empty()&&q1.front()<=i-k)q1.pop_front();
        while(!q2.empty()&&q2.front()<=i-k)q2.pop_front();
        if(i>=k){
            ansmin[cnt]=q2.front();
            ansmax[cnt]=q1.front(); 
            cnt++;
        }

    }
    for(int i=1;i<cnt;i++){
        cout<<num[ansmin[i]]<<" ";
    }
    cout<<endl;
    for(int i=1;i<cnt;i++){
        cout<<num[ansmax[i]]<<" ";
    }
    return 0;
}

2数据太大下不来，手打了个大数据生成对拍没啥问题

求助大佬