Theofanis 在上一场比赛后很忙,现在他必须向世界各地运送许多哈卢米奶酪。他把它们存放在$$$n$$$盒子里,每个盒子上都写着一些数字$$$a_i$$$。
他想根据它们的数量按非降序对它们进行排序,但是,他的机器以一种奇怪的方式工作。它只能反转长度至多 $$$k$$$ 的框的任何子数组$$$^{\dagger}$$$。
找出是否可以使用任意数量的反向对盒子进行排序。
$$$^{\dagger}$$$ 反转子数组意味着选择两个索引 $$$i$$$ 和 $$$j$$$ (其中 $$$1 \le i \le j \le n$$$)并将数组 $$$a_1, a_2, \ldots, a_n$$$ 更改为 $$$a_1, a_2, \ldots, a_{i-1}, \; a_j, a_{j-1}, \ldots, a_i, \; a_{j+1}、\ldots、a_{n-1}、a_n$$$。子数组的长度为 $$$j - i + 1$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例由两行组成。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 100$$$) - Theofanis 可以制作的盒子数量和最大反向长度。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^{9}$$$) - 每个方框上写的数字。
输出
对于每个测试用例,如果数组可以按非降序排序,则打印 YES(不区分大小写),否则打印 NO(不区分大小写)。
示例
输入 #1
5 3 2 1 2 3 3 1 9 9 9 4 4 6 4 2 1 4 3 10 3 830 14 2 1 3 1
输出 #1
YES YES YES YES NO
注意
在前两个测试用例中,框已经按非降序排序。
在第三个测试用例中,我们可以反转整个数组。
在第四个测试用例中,我们可以反转前两个框和最后两个框。
在第五个测试用例中,可以证明不可能对盒子进行排序。