nkin = raw_input("")
ain = raw_input("")
nkin = nkin.split()
a = []
a.append([int(x) for x in ain.split()])
a = a[0]
n = int(nkin[0])
k = int(nkin[1])

a.sort()
rezultat = []

l = 0
d = 0
for i in range(0, k):
    if (i % 2) != 0:
        rezultat.append(a[len(a)-d-1])
        d+=1
    else:
        rezultat.append(a[l])
        l += 1
s = 0
print (rezultat)

for i in range(0, k-1):
    s += abs(rezultat[i+1] - rezultat[i])

print(s)