问题 I: 0-1串

问题 I: 0-1串

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

题目描述

给出一个0-1串(只包含0和1),然后再给出一个危险系数k,如果该串有至少连续k个1或k个0,表示该串是一个危险串。对于任何一个0-1串和一个正整数k,你能很快的判定他是一个危险串吗?


输入

首先输入一个整数N,表示有N组测试实例。 
每组实例输入一行,包括一个0-1串(长度不超过1000)和一个正整数k。


输出

每组实例输出一行,如果是一个危险串,输出YES,否则输出NO。 


样例输入

2
0010001 4
100000001 6

样例输出

NO
YES

[提交][状态]