from fractions import gcd
from math import factorial, ceil, sqrt, atan2, log, pi, e, asin,acos, cos, sin
from itertools import *
from fractions import Fraction
import string
import copy
import random
import bisect
from decimal import *
def id_generator(size=20, chars=string.digits):
return ''.join(random.choice(chars) for _ in range(size))
def mp():
return map(int,str(raw_input()).split())
if 1:
n,k=mp()
l=list(mp())
a,b=0,0
for i in range(n):
if (i+k)>=n:
a=i
break
for i in range(n):
if i<=k:
b=i
else:
break
#print a,b
a-=1
b+=1
val=[]
if k>=n:
for i in l:
print i,
#val=l
elif k<n/2:
l.sort()
for i in l:
print i,
#val=l
else:
z=l[:a]+l[b:]
z.sort()
#print z
for i in range(a):
print z[i],
#val+=[z[i]]
for j in range(a,b):
print l[j],
#val+=[l[j]]
for i in range(a,n):
try:
print z[i],
#val+=[z[i]]
except:
break
ZnJvbSBmcmFjdGlvbnMgaW1wb3J0IGdjZApmcm9tIG1hdGggaW1wb3J0IGZhY3RvcmlhbCwgY2VpbCwgc3FydCwgYXRhbjIsIGxvZywgcGksIGUsIGFzaW4sYWNvcywgY29zLCBzaW4KZnJvbSBpdGVydG9vbHMgaW1wb3J0ICoKZnJvbSBmcmFjdGlvbnMgaW1wb3J0IEZyYWN0aW9uCmltcG9ydCBzdHJpbmcKaW1wb3J0IGNvcHkKaW1wb3J0IHJhbmRvbQppbXBvcnQgYmlzZWN0CmZyb20gZGVjaW1hbCBpbXBvcnQgKgpkZWYgaWRfZ2VuZXJhdG9yKHNpemU9MjAsIGNoYXJzPXN0cmluZy5kaWdpdHMpOgoJcmV0dXJuICcnLmpvaW4ocmFuZG9tLmNob2ljZShjaGFycykgZm9yIF8gaW4gcmFuZ2Uoc2l6ZSkpCiAKZGVmIG1wKCk6CglyZXR1cm4gbWFwKGludCxzdHIocmF3X2lucHV0KCkpLnNwbGl0KCkpCmlmIDE6CgluLGs9bXAoKQoJbD1saXN0KG1wKCkpCglhLGI9MCwwCglmb3IgaSBpbiByYW5nZShuKToKCQlpZiAoaStrKT49bjoKCQkJYT1pCgkJCWJyZWFrCglmb3IgaSBpbiByYW5nZShuKToKCQlpZiBpPD1rOgoJCQliPWkKCQllbHNlOgoJCQlicmVhawoJI3ByaW50IGEsYgoJYS09MQoJYis9MQoJdmFsPVtdCglpZiBrPj1uOgoJCWZvciBpIGluIGw6CgkJCXByaW50IGksCgkJI3ZhbD1sCgllbGlmIGs8bi8yOgoJCWwuc29ydCgpCgkJZm9yIGkgaW4gbDoKCQkJcHJpbnQgaSwKCQkjdmFsPWwKCWVsc2U6CgkJej1sWzphXStsW2I6XQoJCXouc29ydCgpCgkJI3ByaW50IHoKCQlmb3IgaSBpbiByYW5nZShhKToKCQkJcHJpbnQgeltpXSwKCQkJI3ZhbCs9W3pbaV1dCgkJZm9yIGogaW4gcmFuZ2UoYSxiKToKCQkJcHJpbnQgbFtqXSwKCQkJI3ZhbCs9W2xbal1dCgkJZm9yIGkgaW4gcmFuZ2UoYSxuKToKCQkJdHJ5OgoJCQkJcHJpbnQgeltpXSwKCQkJCSN2YWwrPVt6W2ldXQoJCQlleGNlcHQ6CgkJCQlicmVhawo=