Cô giáo mua được một chiếc vòng đeo cổ rất đẹp, chiếc vòng này được kết thành từ ~n~ hạt, mỗi hạt có màu xanh hoặc màu đỏ. Cô muốn tặng chiếc vòng này cho cả lớp nhưng lại chỉ có 1 chiếc, vì vậy cô chỉ có thể tặng cho 1 học sinh. Cô giáo quyết định cho cả lớp chơi một trò chơi, cô chọn ngẫu nhiên 2 bạn Phong và Lan tham gia chơi thử trò chơi theo luật chơi sau:

• Người chơi trước sẽ chọn một vị trí trên cái vòng và cắt ra tại vị trí đó (tạo thành một chuỗi hạt thẳng có 2 đầu) rồi rút một hạt từ một trong hai đầu;
• Sau đó hai người luân phiên, mỗi người tới lượt mình thì rút một hạt từ một trong hai đầu. Người nào rút được ~k~ hạt màu xanh trước thì thua cuộc (người kia thắng).

Nhưng một điều thú vị là không phải người thắng cuộc trong trò chơi trên sẽ nhận được chiếc vòng mà sẽ là học sinh lập trình được chương trình và thông qua chương trình đó tìm được đáp án cho câu hỏi sau nhanh nhất: "Nếu Phong là người đi trước thì trong số ~n~ vị trí cắt vòng, có bao nhiêu vị trí mà Phong có thể chọn cách rút hạt chắc chắn thắng Lan".

Yêu cầu: Em hãy coi mình là một trong những học sinh trong lớp học đó và lập trình chương trình để trả lời câu hỏi trên của cô giáo.

Dữ liệu

• Dòng đầu chứa hai số nguyên dương ~n, k~ (~1 \le k \le n \le 100~, ~k \le 30~);
• Dòng thứ hai chứa một xâu độ dài ~n~ gồm hai ký tự R và B mô tả vòng hạt (ký tự R là hạt màu đỏ, ký tự B là hạt màu xanh, số ký tự B không ít hơn ~2k - 1~, đảm bảo luôn có người rút được ~k~ hạt màu xanh).

Kết quả

Một số nguyên là số vị trí cắt mà nếu Phong là người đi trước thì Phong sẽ chắc chắn giành chiến thắng.

Ví dụ

RBGAME.INP

5 1
RBRBR

RBGAME.OUT

2

Giới hạn

• 30% số test (30% số điểm): ~1 \le n \le 20~;
• 30% số test khác (30% số điểm): ~20 < n \le 60~;
• 40% số test còn lại (40% số điểm): ~60 < n \le 100~.