{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e给定一个大小为 $$$n$$$ 的仅包含 0 和 1 的数组 $$$a$$$,以及一个整数 $$$k$$$。在一次操作中,你可以执行以下操作之一:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 选择 $$$2$$$ 个连续的元素,并用它们的最小值替换它们(即,令 $$$a :\u003d [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$$$。 \u003c/li\u003e\u003cli\u003e 选择 $$$k$$$ 个连续的元素,并用它们的最大值替换它们(即,令 $$$a :\u003d [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$$$。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e判断是否可以经过若干次(可能为零次)操作将 $$$a$$$ 变成 $$$[1]$$$。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$($$$1 \\le t \\le 1000$$$)。接下来是每个测试用例的描述。\u003c/p\u003e\u003cp\u003e每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$($$$2 \\le k \\le n \\le 50$$$),数组 $$$a$$$ 的大小和可以执行第二种操作的段的长度。\u003c/p\u003e\u003cp\u003e第二行包含 $$$n$$$ 个整数 $$$a_{1}, a_{2}, \\ldots, a_{n}$$$($$$a_i$$$ 是 $$$0$$$ 或 $$$1$$$),即数组 $$$a$$$ 的元素。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,如果可以将 $$$a$$$ 转变为 $$$[1]$$$,则打印 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\",否则打印 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e\"。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\n3 2\n0 1 0\n5 3\n1 0 1 1 0\n2 2\n1 1\n4 4\n0 0 0 0\n6 3\n0 0 1 0 0 1\n7 5\n1 1 1 1 1 1 1\n5 3\n0 0 1 0 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nYES\nYES\nNO\nYES\nYES\nYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个测试用例中,你可以对第二和第三个元素执行第二种操作,使得 $$$a$$$ 变为 $$$[0, 1]$$$,然后你可以对第一个和第二个元素执行第二种操作,使得 $$$a$$$ 变为 $$$[1]$$$。\u003c/p\u003e\u003cp\u003e在第四个测试用例中,很明显无论如何都无法使得任何 $$$1$$$。\u003c/p\u003e\u003cp\u003e在第五个测试用例中,你可以先对前三个元素执行第二种操作,使得 $$$a$$$ 变为 $$$[1, 0, 0, 1]$$$,然后对位置在第二到第四的元素执行第二种操作,使得 $$$a$$$ 变为 $$$[1, 1]$$$,最后对剩余的元素执行第一种操作,使得 $$$a$$$ 变为 $$$[1]$$$。\u003c/p\u003e"}}]}