问题1198--硬币游戏Ⅲ

1198: 硬币游戏Ⅲ

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MB

题目描述

张老师和石头每年校赛都要决定谁来出最后一道题,都是通过玩游戏,每年菜哭武都能发现新的游戏。今年菜哭武选择了翻硬币游戏,谁能赢就不用出最后一道题。
n个硬币从左到右排开,有一些是正面,有一些是反面。张老师和石头轮流选择连续最多k个(至少一个)硬币翻面,其中最右边一个硬币一定是从正面翻成反面。谁先不能行动就输掉游戏。张老师首先选择。
张老师最近忙于毕设没时间出题,也不想花时间玩游戏,想让你帮他研究一下他能否获胜。

输入

第一行两个正整数n, k1kn106),表示总硬币个数和同时连续最多翻转的硬币个数。
第二行一个长度是n01字符串s,第i个字符表示从左到右第i个硬币的正反面情况,1表示正面,0表示反面。

输出

输出一行,如果张老师能赢,则输出”Yes”,否则输出”No”(不包括引号)。

样例输入 Copy

10 2
1001001001

样例输出 Copy

No

来源/分类