Цифровая загадка

시간 제한2초메모리 제한1024 MB

요약

n개의 수가 적혀 있고 각 연산은 한 자릿수를 다른 자릿수로 바꾸는 것이며, 최대 k번 사용해 수들의 합을 최대로 늘릴 때 그 증가량을 구한다.

난이도: 보통10점 중 5점
유형: 그리디, 정렬, 배열, 구현
정답자: 아직 제출이 없습니다

문제

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

На доске написано $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$ )

출력

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

힌트

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

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

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

예제3

예제 1
입력
```
5 2
1 2 1 3 5
```
예상 출력
```
16
```
예제 2
입력
```
3 1
99 5 85
```
예상 출력
```
10
```
예제 3
입력
```
1 10
9999
```
예상 출력
```
0
```