← 返回题目列表

Codeforces · 774/J

J. 斯蒂芬的系列

中文机器翻译题面 查看原题

好了,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 集),即使他已经看过从第一集到第四集(包括第一集和第四集)。