#include<cstdio>//注意要把数组放在主函数前面,才能开到1000010 如果放在主函数里会 running error
#define MAX_N 1000010
using namespace std;
int a[MAX_N],b[MAX_N],deq[MAX_N],c[MAX_N],deq1[MAX_N];
int main()
{
int n,k,s,t,i;
scanf("%d%d",&n,&k);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
s=0;t=0;
for(i=0;i<n;i++)
{
while(s<t&&a[deq[t-1]]>=a[i])
t--;
deq[t++]=i;
if(i-k+1>=0)
{
b[i-k+1]=a[deq[s]];
if(deq[s]==i-k+1)
s++;
}
}
s=0;t=0;
for(i=0;i<n;i++)
{
while(s<t&&a[deq1[t-1]]<=a[i])
t--;
deq1[t++]=i;
if(i-k+1>=0)
{
c[i-k+1]=a[deq1[s]];
if(deq1[s]==i-k+1)
s++;
}
}
for(i=0;i<=n-k;i++)
printf("%d ",b[i]);
printf("\n");
for(i=0;i<=n-k;i++)
printf("%d ",c[i]);
}