시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB31221869.231%

문제

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

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

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

입력

В первой строке входного файла даны два целых числа $n$, $k$ --- количество чисел на доске и ограничение на количество операций. ($1 \le n \le 1000$, $1 \le k \le 10^4$)

Во второй строке записано $n$ чисел $a_i$ --- числа на доске. ($1 \le a_i \le 10^9$)

출력

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

예제 입력 1

5 2
1 2 1 3 5

예제 출력 1

16

예제 입력 2

3 1
99 5 85

예제 출력 2

10

예제 입력 3

1 10
9999

예제 출력 3

0

노트

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

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

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