问题1228--平衡的字符串

1228: 平衡的字符串

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

题目描述

对于一个01串,若其中0的个数与1的个数相同,我们称它是平衡的。
给出由0、1、?三种字符组成的01串。问是否存在一种方案,将每个'?'均改变为0或1中的一种,使得所有长度为k的子串都是平衡的。

输入

第一行两个整数n,k,分别表示串的长度与要求平衡的子串长度。
接下来一行,一个长度为n的字符串,只包含0、1、?三种字符。


输出

若存在这样的方案,输出"Yes",否则输出"No"(均不包含引号)

样例输入 Copy

3 2
???

样例输出 Copy

Yes

提示

\( 1 \le k \le n \le 1000000 \)