#include<bits/stdc++.h>
#define int long long
using namespace std;

int n,k;
signed main ()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    cin>>n>>k;
    vector<int> mn;
    vector<int> mx,a(n);
    priority_queue<int> p,q;
    priority_queue<int,vector<int>,greater<int>> p1,q1;
    for(int i = 0; i < n; i++){
        cin>>a[i];
    }
    
    for(int i = 0; i < k; i++){
        p.push(a[i]);
        p1.push(a[i]);
　　　　//首先創(chuàng)建長度為k的兩個(gè)滑動窗口
    }
    mx.push_back(p.top());
    mn.push_back(p1.top());
//存下初始狀態(tài)的答案
    for(int i = k; i < n; i++){
        q.push(a[i - k]);
        q1.push(a[i - k]);
//滑動窗口記錄下應(yīng)該刪除的元素
        if(p.size() && q.size()){
            while(p.top() == q.top()){
                p.pop();
                q.pop();
                if(p.empty() || q.empty()) break;
            }
        }
        if(p1.size() && q1.size()){
            while(p1.top() == q1.top()){
                p1.pop();
                q1.pop();
                if(p1.empty() || q1.empty()) break;
            }
        }
        p.push(a[i]);
        p1.push(a[i]);
        mx.push_back(p.top());
        mn.push_back(p1.top());
        
    }
    int len = mx.size();
    for(int i = 0; i < len; i++){
        cout<<mn[i]<<" ";
    }
    cout<<'\n';
    for(int j = 0; j < len; j++){
        cout<<mx[j]<<" ";
    }
    return 0;
}