这题数据有毒

#include<iostream>
#include<cstring>
#include<cstdio>
#define MAXN 1000000+10
using namespace std;
inline int read(){
	int out=0,f=1;
	char c=getchar();
	if(c==45) f=-1;
	while(c<48||c>57) c=getchar();
	while(c<=57&&c>=48){
		out=(out<<1)+(out<<3)+c-48;
		c=getchar();
	}
	return out*f;
}
void write(int x){
	if(x<0){
		putchar(45);
		x=-x;
	}
	if(x>9) write(x/10);
	putchar(x%10+48);
}
int qmax[MAXN],pmax[MAXN];
int qmin[MAXN],pmin[MAXN];
int a[MAXN];
int n,m;
int main(){
	n=read();
	m=read();
	int head1=1,head2=1;
	int tail2=0,tail1=0;
	for(int i=1;i<=n;++i) a[i]=read();
	for(int i=1;i<=n;++i){
		int x=a[i];
		while(head2<=tail2&&qmin[tail2]>=x) --tail2;
		qmin[++tail2]=x;
		pmin[tail2]=i;
		while(pmin[head2]<=i-m) ++head2;
		if(i>=m){
			write(qmin[head2]);
			putchar(32);
		}
	}
	putchar(10);
	for(int i=1;i<=n;++i){
		int x=a[i];
		while(head1<=tail1&&qmax[tail1]<=x) --tail1;
		qmax[++tail1]=x;
		pmax[tail1]=i;
		while(pmax[head1]<=i-m) ++head1;
		if(i>=m){
			write(qmax[head1]);
			putchar(32);
		}
	}	
	return 0;
}