n, k = map(int, input().split())
lt = list(map(int, input().split()))
q = [0] * 1000100
hh = 0
tt = -1
for i in range(n):
    if hh <= tt and i-k+1>q[hh]:
        hh += 1
    while hh <= tt and lt[q[tt]] > lt[i]:
        tt -= 1
    tt += 1
    q[tt] = i
    if i >= k-1:
        print(lt[q[hh]],end=' ')
print()      
hh = 0
tt = -1
for i in range(n):
    if hh <= tt and i-k+1>q[hh]:
        hh += 1
    while hh <= tt and lt[q[tt]] < lt[i]:
        tt -= 1
    tt += 1
    q[tt] = i
    if i >= k-1:
        print(lt[q[hh]],end=' ')