include<cstdio>

include<iostream>

using namespace std; const int N=1000008 struct aa{ int p,v; }q1[N],q2[N]; int n,k,a[N],l=1,r,ll=1,rr; int ans1[N],ans2[N]; inline int read() { char c=getchar(); bool flag=1; int t=0; while((c>'9'||c<'0')&&c!='-') c=getchar(); if(c=='-') { flag=0; c=getchar(); } while(c>='0'&&c<='9') { t=t*10+c-'0'; c=getchar(); } return flag ? t : -t; } int main() { n=read();k=read(); for(int i=1;i<k;i++) { a[i]=read(); while(a[i]>=q1[r].v&&r>=l) r--; q1[++r].v=a[i]; q1[r].p=i; while(a[i]<=q2[rr].v&&rr>=ll) rr--; q2[++rr].v=a[i]; q2[rr].p=i; } for(int i=k;i<=n;i++) { a[i]=read(); while(a[i]>=q1[r].v&&r>=l) r--; q1[++r].v=a[i]; q[r].p=i; while(a[i]<=q2[rr].v&&rr>=ll) rr--; q2[++rr].v=a[i]; q2[rr].p=i; while(q1[l].p<i-k+1) l++; while(q1[ll].p<i-k+1) ll++; ans2[i-k+1]=q1[l].v; ans1[i-k+1]=q2[ll].v; } for(int i=1;i+k-1<=n;i++) printf("%d ",ans1[i]); printf("\n"); for(int i=1;i+k-1<=n;i++) printf("%d ",ans2[i]); printf("\n"); return 0; }