n, k = map(int, input().split())
a = list(map(int, input().split()))
for i in range(n):
for j in range(i + 1, n):
if a[i] > a[j]:
a[i], a[j] = a[j], a[i]
s = 0
for i in range(k):
s += a[i]
print(*a)
print(s)
biwgayA9IG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkKYSA9IGxpc3QobWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKSkKZm9yIGkgaW4gcmFuZ2Uobik6CiAgICBmb3IgaiBpbiByYW5nZShpICsgMSwgbik6CiAgICAgICAgaWYgYVtpXSA+IGFbal06CiAgICAgICAgICAgIGFbaV0sIGFbal0gPSBhW2pdLCBhW2ldCnMgPSAwCmZvciBpIGluIHJhbmdlKGspOgogICAgcyArPSBhW2ldCnByaW50KCphKQpwcmludChzKQ==