P72953

Halloumi Boxes

时间限制: 1s 内存限制: 256MB
描述

Theofanis 在上一场比赛结束后十分忙碌,现在他需要向世界各地运送许多哈鲁米奶酪。他把奶酪存放在 nn 个盒子中,每个盒子上面写有一个数字 aia_i

他希望按照盒子上的数字将盒子排成非递减顺序,但是他的机器工作方式很特殊:机器只能反转一段长度至多为 kk 的子数组。

请判断:使用任意多次反转操作,是否能够将这些盒子排好序。

反转子数组的含义:选定两个下标 iijj1ijn1 \le i \le j \le n),把数组 a1,a2,,ana_1,a_2,\dots,a_n 变为 a1,a2,,ai1,aj,aj1,,ai,aj+1,,an1,ana_1,a_2,\dots,a_{i-1},a_j,a_{j-1},\dots,a_i,a_{j+1},\dots,a_{n-1},a_n。该子数组的长度为 ji+1j-i+1

输入

第一行输入一个整数 tt1t1001 \le t \le 100)——测试用例的数量。

每个测试用例包含两行。

每个测试用例的第一行输入两个整数 nnkk1kn1001 \le k \le n \le 100)——盒子的数量,以及 Theofanis 可以执行反转操作的最大子数组长度。

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n1ai1091 \le a_i \le 10^9)——每个盒子上写的数字。

输出

对每个测试用例,如果数组可以变为非递减顺序,输出 YES(大小写均可),否则输出 NO(大小写均可)。

样例输入
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
样例输出
YES
YES
YES
YES
NO
提示

前两个测试用例中,盒子已经是非递减有序。

第三个测试用例,可以直接反转整个数组。

第四个测试用例,可以反转前两个元素,再反转最后两个元素。

第五个测试用例,可以证明无法将盒子排为有序。