Cho hai số nguyên ~n,k~ và xâu ký tự ~S~ gồm ~n~ chữ số. Trong các xâu con gồm ~k~ ký tự liên tiếp của ~S~, hãy tìm tổng chữ số lớn nhất.

Input

Dòng đầu chứa hai số nguyên dương ~n,k~.

Dòng thứ hai chứa xâu ~S~.

Output

In ra tổng chữ số lớn nhất của một xâu con độ dài ~k~.

Subtask

• 25% số điểm: ~k = 1~, ~n \le 1000~.
• 30% số điểm: ~k \le n \le 1000~.
• 45% số điểm: ~k \le n \le 200000~.

Ví dụ

6 3
362720

15