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ể.

Dữ liệu vào

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\)).

Dữ liệu ra

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

Ví dụ

3 1
99 5 85

10