您有一个大小为 $$$n$$$ 的数组 $$$a$$$,仅包含零和一以及整数 $$$k$$$。在一项操作中,您可以执行以下操作之一:
- 选择 $$$a$$$ 的 $$$2$$$ 连续元素并将其替换为最小值(即,让 $$$a := [a_{1}, a_{2}, \ldots, a_{i-1}, \min(a_{i}, a_{i+1}), a_{i+2}, \ldots, a_{n}]$$$ 对于某些$$$1 \le i \le n-1$$$)。此操作将 $$$a$$$ 的大小减小 $$$1$$$。
- 选择 $$$a$$$ 中的 $$$k$$$ 连续元素并将其替换为其最大值(即让 $$$a := [a_{1}, a_{2}, \ldots, a_{i-1}, \max(a_{i}, a_{i+1}, \ldots, a_{i+k-1}), a_{i+k}, \ldots, a_{n}]$$$ 对于一些 $$$1 \le i \le n-k+1$$$)。此操作将 $$$a$$$ 的大小减小 $$$k-1$$$。
确定是否可以在多次(可能为零)操作后将 $$$a$$$ 转换为 $$$[1]$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le k \le n \le 50$$$)、数组 $$$a$$$ 的大小以及可以执行第二种类型操作的段的长度。
第二行包含$$$n$$$整数$$$a_{1}、a_{2}、\ldots、a_{n}$$$($$$a_i$$$是$$$0$$$或$$$1$$$),数组$$$a$$$的元素。
输出
对于每个测试用例,如果可以将 $$$a$$$ 转换为 $$$[1]$$$,则打印“YES”,否则打印“NO”。
示例
输入 #1
7 3 2 0 1 0 5 3 1 0 1 1 0 2 2 1 1 4 4 0 0 0 0 6 3 0 0 1 0 0 1 7 5 1 1 1 1 1 1 1 5 3 0 0 1 0 0
输出 #1
YES YES YES NO YES YES YES
注意
在第一个测试用例中,您可以对第二个和第三个元素执行第二种类型操作,使 $$$a$$$ 变为 $$$[0, 1]$$$,然后您可以对第一个和第二个元素执行第二种类型操作,使 $$$a$$$ 变为 $$$[1]$$$。
在第四个测试用例中,很明显,无论你做什么,你都无法赚到任何 $$$1$$$。
在第五个测试用例中,可以先对前三个元素进行类型 2 操作,使 $$$a$$$ 变为 $$$[1, 0, 0, 1]$$$,然后对位置 2 到位置 4 的元素进行类型 2 操作,使 $$$a$$$ 变为 $$$[1, 1]$$$,最后对其余元素进行类型 2 操作,使$$$a$$$ 变为 $$$[1]$$$。