Цифровая загадка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
digits.in
вывод
digits.out

Распутывая очередную тайну, Диппер наткнулся на непростую загадку.

На доске написано n чисел. Также можно взять любую цифру любого числа и заменить на любую другую. Однако, эту операцию можно выполнить не более k раз.

Дипперу нужно, чтобы сумма записанных чисел была максимально возможной. Он хочет узнать наибольшее число, на которое он сможет увеличить сумму применением данной операции. Помогите ему найти разгадку!

Входные данные

В первой строке входного файла даны два целых числа n, k — количество чисел на доске и ограничение на количество операций. (1 ≤ n ≤ 1000, 1 ≤ k ≤ 104)

Во второй строке записано n чисел ai — числа на доске. (1 ≤ ai ≤ 109)

Выходные данные

В выходной файл выведите единственное число — разность между суммами после применения операции и начальной.

Примеры

Входные данные
5 2
1 2 1 3 5
Выходные данные
16
Входные данные
3 1
99 5 85
Выходные данные
10
Входные данные
1 10
9999
Выходные данные
0

Примечание

В первом примере можно заменить единицы на девятки, тогда сумма изменится на 16.

Во втором примере можно заменить 85 на 95, и сумма увеличится на 10.

В третьем примере у числа 9999 нельзя заменить хотя бы одну цифру так, чтобы число увеличилось, поэтому ответ 0.