task1

def summ(a:list):
    s = 0
    for i in a:
        s += i
    return s
import math
n, k = input().split()
n = int(n)
k = int(k)
s = input()
a = s.split(' ')
a = [int(x) for x in a]
flag = -1
s1 = summ(a)
while k > 0:
    maxrazr = 0
    minrazr = 9
    i = 0
    m = 0
    index = -1
    while i < n:
        razr = int(math.log10(a[i]))
        if razr >= maxrazr and razr != flag:
            maxrazr = razr
            m = a[i]
        if razr <= minrazr:
            minrazr = razr
        i += 1
    i = 0
    while i < n:
        razr = int(math.log10(a[i]))
        if razr == maxrazr and a[i] < m:
            m = a[i]
            index = i
        i += 1
    cifra = m // (10 ** maxrazr)
    if cifra == 9:
        flag = maxrazr
        if maxrazr != 0 and maxrazr != minrazr:
            continue
        else:
            break
    else:
        flag = -1
        delta = m - cifra * (10 ** maxrazr)
        a[index] = 9 * (10 ** maxrazr) + delta
    k -= 1
s2 = summ(a)
print(s2 - s1)