Cho dãy ~N~ số nguyên dương ~a_1, a_2, \ldots, a_N~ và số nguyên dương ~k~. Thực hiện phép biến đổi dãy số bằng cách thao tác ~k~ lần chọn một chữ số tùy ý của một số bất kì trong dãy và thay chữ số đó bằng chữ số mới sao cho tổng các số nhận được càng lớn càng tốt.

Yêu cầu

Hãy xác định độ chênh lệch giữa tổng các số nhận được với tổng các số cho ban đầu là lớn nhất có thể.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~k~ ~(1 \le n \le 1000, 1 \le k \le 10^4)~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ ~(1 \le a_i \le 10^4, i = 1, 2, \ldots, n)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là độ chênh lệch tối đa có thể đạt được.

Ví dụ

Ví dụ 1

INPUT

3 1
99 5 85

OUTPUT

10

Giải thích:

• Tổng dãy ban đầu là ~99 + 5 + 85 = 189~;
• Chọn số ~85~ thực hiện ~1~ lần đổi chữ số ~8~ thành chữ số ~9~ được số ~95~;
• Tổng sau là ~99 + 5 + 95 = 199~;

Vậy độ chênh lệch là ~10~.