#思路:排序后输出
n,k=map(int,input().split())
l=[]
l=input().split()
for i in range(len(l)):
l[i]=int(l[i])
l=sorted(l)
for i in range(k):
print(l[i],end=" ")

#思路:排序后输出
n,k=map(int,input().split())
l=[]
l=input().split()
for i in range(len(l)):
l[i]=int(l[i])
l=sorted(l)
for i in range(k):
print(l[i],end=" ")