Cho n mảnh giấy được xếp thành hàng ngang. Mỗi mảnh giấy có một trong hai màu: trắng hoặc đen. Trong một thao tác, ta được phép chọn một mảnh giấy màu trắng và tô thành màu đen.

Yêu cầu: Tìm số thao tác tối thiểu cần thực hiện để tồn tại một đoạn gồm k mảnh giấy liên tiếp nhau đều có màu đen.

Input

Dòng đầu tiên chứa hai số nguyên n và k (1 ≤ n ≤ 10⁶, 1 ≤ k ≤ n).

Dòng thứ hai chứa một xâu có độ dài n, chỉ gồm các ký tự 'B' và 'W':

Nếu ký tự tại vị trí i là 'B' thì mảnh giấy thứ i có màu đen.

Nếu ký tự tại vị trí i là 'W' thì mảnh giấy thứ i có màu trắng.

Output In ra số thao tác tối thiểu cần thực hiện.

Example

Input

5 3
BBWBW

Output

1