3269：消灭星星
时间限制：2 S / 内存限制：65536 KB
AC：34 / Submit：55
| 问题描述 |
|---|
|
| 输入描述 |
多组案例。一个正整数T，表示案例的数量。（T<=50） 每组案例先是两个正整数n和m，分别代表星星的总数和消灭星星的机会。（n<=1e5，m<=1e5） 然后按顺序给出n个整数，A1、A2、...、An。整数值代表星星的颜色(Ai=0 或 Ai=1)，星星在竖直管道里的位置根据数字出现的先后，A1在最下面，A2在A1的上面....An在最顶端。 |
| 输出描述 |
针对每组案例，如果能够在给定的机会次数以内清空完星星，输出YES，否则输出NO 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 5 2 0 1 1 1 0 4 2 0 1 0 1 |
| 样例输出 |
YES NO |
| 提示说明 |
样例1：第一步消灭中间的三颗星星[0,1,1,1,0] =>[0,0]，第二步消灭剩余的两颗[0,0]=>[]、 样例2：两次操作无法消灭所有的星星 |
| 相关 |
反卷局局长在玩消灭星星，一大堆星星按顺序竖直放进管道里，他有m次消灭星星的机会，每次都可以消灭一段连续且颜色相同的星星，如果下面的星星被消灭了，上面的星星就会因为重力而落下，现在为了优化难度，只有两种颜色的星星，0代表红色星星，1代表黄色星星，反卷局局长想问能否在给定的次数清空所有的星星？