好了,Stepan看了很长时间的系列剧结束了。该剧总共有 n 集。对于他们每个人,斯蒂芬都记得他要么肯定看过,要么他肯定没有看过,或者他不确定自己是否看过这一集。
Stepan 的不满是 Stepan 连续未观看的连续剧的最大数量。
你的任务是根据Stepan的记忆判断他的不满意程度是否可以恰好等于k。
输入
第一行包含两个整数 n 和 k (1 ≤ n ≤ 100, 0 ≤ k ≤ n) — 该系列的剧集数以及应检查的不满意程度。
第二行包含由n个符号“Y”、“N”和“?”组成的序列。如果第 i 个符号等于“Y”,Stepan 就会记得他看过第 i 集。如果第 i 个符号等于“N”,Stepan 就会记得他还没有看过第 i 集。如果第 i 个符号等于“?”,则 Stepan 不完全记得他是否看过第 i 集。
输出
如果Stepan的不满意可以恰好等于k,则打印“YES”(不带qoutes)。否则打印“NO”(没有引用)。
示例
输入 #1
5 2 NYNNY
输出 #1
YES
输入 #2
6 1 ????NN
输出 #2
NO
注意
在第一个测试中,无论他是否看过,Stepan 都会记住所有剧集。他的不满度是 2,因为他没有连续观看两集——第 3 集和第 4 集。答案是“是”,因为 k = 2。
在第二个测试 k = 1 中,Stepan 的不满度大于或等于 2(因为他记得自己没有连续观看至少两集 — 第 5 集和第 6 集),即使他已经看过从第一集到第四集(包括第一集和第四集)。