Trên kênh TV viễn tưởng TVT, những từ khóa nhạy cảm sẽ được thay bằng các chữ x liên tiếp nhau (kèm hiệu ứng âm thanh beep ... beep ... ). Nội dung của chương trình TV hôm nay có thể được biểu diễn dưới dạng một xâu \(s\) chỉ chứa các kí tự Latin. Nhằm khảo sát "độ sạch" của chương trình, Triển định nghĩa một số \(k\) là độ dài tối đa của số kí tự x liên tiếp mà một chương trình có thể có, để vẫn còn được tính là "sạch". Như vậy nếu có từ \(k+1\) kí tự x liên tiếp trở lên, chương trình sẽ không sạch. Là một biên tập viên đầy trách nhiệm, Triển muốn chỉnh sửa chương trình, xóa đi ít nhất số lượng chữ cái x sao cho chương trình hôm nay trở nên "sạch".

Yêu cầu: Cho trước xâu \(s\) và số \(k\). Tính số lượng kí tự bạn biên tập viên tên Triển cần xóa?

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n,k (1 \le k \le n\le 200,000)\) với \(n\) là độ dài xâu \(s\)
• Dòng tiếp theo chứa xâu \(s\) (chỉ chứa các chữ cái Latin)

Output

• Dòng duy nhất chứa số lượng kí tự tối thiểu cần xóa

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(n \le 300\)
• Subtask \(2\) (\(40\%\) số điểm): \(n \le 3000\)
• Subtask \(3\) (\(30\%\) số điểm): giới hạn gốc

Example

6 2
xxxiii

1

10 4
xxxxxxxxxx

6