from heapq import *
n,k = map(int,input().split())
l = [-1*int(i) for i in input().split()]
l1 = l[:k]
heapify(l1)
for i in range(k,n):
    heappush(l1,l[i])
    heappop(l1)
l1 = list(l1)
l1 = [-1*i for i in l1]
l1.sort()
print(" ".join(map(str,l1)))