Cho dãy ~N~ số nguyên dương ~a_1, a_2, ..., 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 1 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ể.

INPUT

Dòng 1 chứa ~2~ số nguyên dương ~N~ và ~k~ (~1 \le N \le 1000, 1 \le k \le 10^4~).

Dòng 2 chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_N~ (~1 \le a_i \le 10^9~).

OUTPUT

Ghi ra 1 số nguyên duy nhất độ chênh lệch tối đa có thể đạt được.

SAMPLE INPUT

3 1
99 5 85

SAMPLE 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~ ta được số ~95~. Tổng sau là ~99 + 5 + 95 = 199~. Vậy độ chênh lệch là ~10~.