← 返回比赛
已结束 贝加尔国际运算编程大赛校内选拔赛(公开赛)
← 上一题 下一题 →

A4589 | 石头游戏

时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

时间限制:1000ms

空间限制:512mb


$jzyz$的小$k$和小$w$正在玩石头。在他们面前有排成一排的$n$个石头，小$k$先行动，两人轮流地取走最左端或者最右端的石头。

直接拿石头有点太简单了，他们决定给石头涂上颜色。谁先拿到$k$个青色的石头谁就会输。

当他们都足够聪明时，请判断小$k$是否有必胜策略。

输入格式

第一行一个正整数$t$表示询问数量。

每次询问有两行：

第一行两个由空格隔开的整数$n$和$k$分别表示石头数量和判定输赢的标准。

第二行一个长为$n$的字符串，保证字符串仅有$C$和$P$组成，$C$表示青色石头，$P$表示粉色石头。

输出格式

对于每次询问输出一行一个字符串：如果小k有必胜策略，输出$YES$，否则输出$NO$。

输入输出样例

输入 #1
3
4 1
CCCP
8 2
PCPPCCCC
9 1
PPCPPCPPC
输出 #1
YES
YES
NO
C++ 编辑器
输入
输出