n,k=map(int,input().split())
nums=list(map(int,input().split()))
for i in range(k):
    index=i+1
    for j in range(i+1,n):
        if nums[j]<nums[index]:index=j
    nums[i],nums[index]=nums[index],nums[i]
print(*nums)