Cô giáo mua được một chiếc vòng cổ rất đẹp. Chiếc vòng này được làm từ nhiều 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 vì chỉ có một chiếc nên cô quyết định sẽ tặng cho một học sinh thông qua một trò chơi.

Quy tắc trò chơi

• Cô giáo chọn ngẫu nhiên hai bạn Phong và Lan tham gia.
• Trò chơi diễn ra theo luật sau:
  • Người chơi đầu tiên sẽ chọn một vị trí trên chiếc vòng và cắt tại vị trí đó, biến chiếc vòng thành một chuỗi thẳng.
  • Sau đó, người đó rút một hạt từ một trong hai đầu của chuỗi.
  • Hai người chơi lần lượt rút hạt ở mỗi lượt. Mỗi lần chỉ được rút một hạt từ một trong hai đầu.
  • Người nào rút được hạt màu xanh đầu tiên sẽ là người thắng cuộc.
• Một điều đặc biệt trong trò chơi là người thắng sẽ không được nhận chiếc vòng, mà chiếc vòng sẽ được trao cho học sinh khác lập trình được chương trình để trả lời câu hỏi của cô giáo nhanh và chính xác nhất.

Câu hỏi của cô giáo:

• Nếu Phong là người đi trước, trong tất cả các vị trí cắt vòng, vị trí nào đảm bảo Phong có thể chơi để chắc chắn giành chiến thắng trước Lan?

Yêu cầu

• Em hãy viết chương trình để trả lời câu hỏi của cô giáo, giả định mình là một trong những học sinh trong lớp đó.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên dương \((1 \le k \le n \le 100, k \le 30)\):
  • Số lượng hạt trong vòng \(n\).
  • Số lần chơi mà cô giáo yêu cầu phân tích \(k\).
• Dòng thứ hai chứa một chuỗi gồm hai loại ký tự:
  • Ký tự "R" đại diện cho hạt màu đỏ.
  • Ký tự "B" đại diện cho 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 ra được \(k\) hạt xanh)

Dữ liệu ra

• Một số nguyên là số lượng vị trí mà nếu Phong cắt tại đó, Phong sẽ chắc chắn thắng.

Ràng buộc

• 30% số bài kiểm tra có số lượng hạt tối đa là 20.
• 30% số bài kiểm tra có số lượng hạt từ 21 đến 60.
• 40% số bài kiểm tra còn lại có số lượng hạt từ 61 đến 100.

Input 1

5 1
RBRBR

Output 1

2