2386: 태양의 후예

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:5 通过:3

题目描述

 

韩国特种部队特战部队大尉,阿尔法组队长——柳时镇最近正在管理部队中的士兵。
N个士兵站成一排,士兵分两类,A类和B类。
当队伍中连续出现K个A类士兵的时候,这个队伍的排列认为是不合法的。
柳时镇大尉需要判断这个队伍是否合法,但他最近忙于和美丽的外科医生姜暮烟恋爱,无心管理士兵,所以他把这个光荣的任务交给了你们。
现在给你们一个士兵排列,请你们判断是否合法。

输入格式

多组测试数据,每组测试数据:第一行输入两个整数N,K。(1<=N,K<=100000)
第二行输入N个整数,0表示A类士兵,1表示B类士兵。

输出格式

如果队列合法,输出YES. 否则输出NO.

输入样例 复制

5 2
1 0 0 1 1
5 2
1 0 0 0 1
5 2
1 1 1 1 1

输出样例 复制

NO
NO
YES