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

Input

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

Dòng thứ hai chứa xâu ký tự ~S~

Output

Đưa ra tổng các chữ số lớn nhất của xâu con tim được

Subtasks

• ~25\%~ số test tương ứng ~25\%~ số điểm có ~k = 1, n \le 1000~
• ~30\%~ số test khác tương ứng ~30\%~ số điểm có ~k \le n \le 1000~
• ~45\%~ số test còn lại tương ứng ~45\%~ số điểm có ~k \le n \le 200000~

Sample Input 1

5 1
48063

Sample Output 1

8

Sample Input 2

6 3
362720

Sample Output 2

15

Giải thích

Trong ví dụ đầu tiên, xâu tìm được là 8.

Trong ví dụ thứ hai, xâu tìm được là 627.