Cho dãy ~N~ số và số ~k~. Mỗi thao tác chọn một chữ số trong dãy và thay bằng chữ số mới để tổng dãy sau cùng lớn nhất. Hãy in độ tăng tổng lớn nhất.

Subtask

• 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.

Ví dụ 1

3 1
99 5 85

10

Ví dụ 2

1 1
1

8