硬币游戏Ⅲ
题号:NC206022
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

张老师和石头每年校赛都要决定谁来出最后一道题,都是通过玩游戏,每年菜哭武都能发现新的游戏。今年菜哭武选择了翻硬币游戏,谁能赢就不用出最后一道题。

n个硬币从左到右排开,有一些是正面,有一些是反面。张老师和石头轮流选择连续最多k个(至少一个)硬币翻面,其中最右边一个硬币一定是从正面翻成反面,谁先不能行动就输掉游戏。张老师首先选择。

张老师最近忙于毕设没时间出题,也不想花时间玩游戏,想让你帮他研究一下他能否获胜。

输入描述:

第一行两个正整数n, k(1≤k≤n≤106),表示总硬币个数和同时连续最多翻转的硬币个数。

第二行一个长度是n的01字符串s,第i个字符表示从左到右第i个硬币的正反面情况,1表示正面,0表示反面。

输出描述:

输出一行,如果张老师能赢,则输出Yes,否则输出No。

示例1

输入

复制
10 2
1001001001

输出

复制
No