Mai Chi và Lân Tuấn cùng chơi trò bốc sỏi. Hai bạn xếp \(n\) viên sỏi thành một hàng, mỗi viên sẽ có màu xám hoặc màu hồng. Chi và Tuấn thay phiên nhau chơi. Đến lượt của người nào thì người đó sẽ được tùy ý bốc ra đúng một viên sỏi ở đầu hàng hoặc cuối hàng. Người nào bốc phải \(k\) viên sỏi màu xám trước đối thủ thì người đó phải chịu thua. Mai Chi là người đi nước đầu và cô ấy thắc mắc rằng liệu xác suất chiến thắng của mình có phải 100% hay không, nói cách khác, liệu có tồn tại một cách chơi giúp cô ấy luôn chiến thắng bất kể Tuấn chơi tối ưu đến cỡ nào đi nữa?

Bạn hãy lập trình giúp Mai Chi trả lời câu hỏi này nhé!

Input

Dòng đầu chứa hai số nguyên dương \(n\) và \(k\) \((1\leq k < n \leq 350)\).

Dòng tiếp theo chứa một dãy gồm \(n\) ký tự C hoặc P tượng trưng cho hàng sỏi, với C thể hiện một viên màu xám và P thể hiện một viên màu hồng. Dữ liệu đảm bảo rằng ký tự C xuất hiện ít nhất \(k\) lần và không quá \(2k-1\) lần.

Output

In ra YES nếu Mai Chi có thể giành chiến thắng bất kể Lân Tuấn chơi kiểu gì, ngược lại in ra NO.

Ví dụ

Sample input 1

4 1
CCCP

Sample output 1

YES

Sample input 2

8 2
PCPPCCCC

Sample output 2

YES

Giải thích

Mai Chi có thể bốc viên sỏi màu hồng ở đầu hàng (CPPCCCC). Sau đó, Lân Tuấn chỉ có thể bốc một viên màu xám. Có hai trường hợp có thể xảy ra:

• Tuấn bốc viên màu xám ở đầu hàng (PPCCCC): Chi tiếp tục bốc viên màu hồng kế bên, còn Tuấn thì bốc viên màu hồng tiếp theo. Khi đó, trong hàng sỏi chỉ còn các viên màu xám, Tuấn chắc chắn thua cuộc.
• Tuấn bốc viên màu xám ở cuối hàng (CPPCCC): Chi sẽ bốc viên màu xám bên cạnh và Tuấn chỉ còn cách bốc tiếp một viên màu xám rồi nhận thua.

Sample input 3

9 1
PPCPPCPPC

Sample output 3

NO

Ràng buộc:

• Subtask 1: \(n \leq 20\).
• Subtask 2: \(n \leq 50\).
• Subtask 3: \(n \leq 350\).