Распутывая очередную тайну, Диппер наткнулся на непростую загадку.
На доске написано 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.