问题 4056 --自由的问号2

4056: 自由的问号2★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][命题人:]

题目描述

先给出k平衡的概念:这里有一个01串,如果这个01串的每个长度为k的子串都有相同数量的0和1个字符,那么这个01串被称为k平衡。

艾伦听到这非常的生气,这样的条件也太苛刻了,一点都不自由!所以他又发明了一个符号’?’,它存在于01串中,可以代表0或者1。

给定一串字符串,只由0,1和’?’组成。你需要写一个程序,来判断在‘?’可以替换为0或1的情况下此字符串是否为k平衡。

输入

第一行输入两个整数n和k,表示字符串的长度和平衡01串的参数k。

第二行输入长度为n的由0,1和’?’组成的字符串。

输出

若为k平衡则输出YES

否则输出NO

样例输入
Copy
7 4
1?0??1?
样例输出
Copy
YES

提示

来源

[提交][状态]