Будем действовать жадно. Для того, чтобы получить минимальную сумму, заменим на единицы $m$ кубиков с наибольшими значениями. Для максимальной суммы, наоборот, заменим на десятки m наименьших кубиков.

Отсортируем массив a в порядке неубывания, для наименьшей суммы заменим последние m элементов на 1, для наибольшей -- первые m элементов на 10.

Пример кода на python:
n, m = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
s1 = 0
s2 = 0
for i in range(0, n):
    if i < m:
        s1 += 10
    else:
        s1 += a[i]
    if n - m - 1 < i:
        s2 += 1
    else:
        s2 += a[i]
print(s2, s1)