#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
# define INF 0x3f3f3f3f
int maxn=-INF,minn=INF;
int n,k;
struct node{//用结构体存储数值及其对应的下标
long long v;//记录元素的值
int idx;//记录下标,用于判断该元素是否还在窗口范围内
}a[N];
long long lar[N],sma[N];
int main()
{
deque<node> q1;//STL双端队列实现单调队列
cin>>n>>k;
for(int i=1;i<=n;i++)
{
cin>>a[i].v;
a[i].idx=i;
}
for(int i=1;i<=n;i++)//单调递增队列,求出每次滑动窗口的最小值
{//当队列为单调递增队列时,队首元素即为最小值,注意要将不在窗口范围内的元素删掉
if(q1.empty()||q1.back().v<=a[i].v)//当队列为空或加入的值大于等于队尾元素的值
q1.push_back(a[i]);//从队尾加入元素
else//加入元素小于队尾元素的值时
{
while(!q1.empty()&&q1.back().v>a[i].v)
q1.pop_back();//弹出队尾元素
q1.push_back(a[i]);
}
while(q1.front().idx<i-k+1)//判断队首元素是否还在窗口范围内
q1.pop_front();//如果不在,就从队首弹出元素
if(i>=k) sma[i-k+1]=q1.front().v;//存储滑动窗口内的最小值
}
deque<node> q2;
for(int i=1;i<=n;i++)//单调递减队列,求出每次滑动窗口的最大值
{
if(q2.empty()||q2.back().v>=a[i].v)
{
q2.push_back(a[i]);
}
else
{
while(!q2.empty()&&q2.back().v<a[i].v)
{
q2.pop_back();
}
q2.push_back(a[i]);
}
while(q2.front().idx<i-k+1)
q2.pop_front();
if(i>=k) lar[i-k+1]=q2.front().v;
}
for(int i=1;i<=n-k+1;i++)
cout<<sma[i]<<" ";
cout<<endl;
for(int i=1;i<=n-k+1;i++)
cout<<lar[i]<<" ";
return 0;
}