P72953
Halloumi Boxes
描述
Theofanis 在上一场比赛结束后十分忙碌,现在他需要向世界各地运送许多哈鲁米奶酪。他把奶酪存放在 个盒子中,每个盒子上面写有一个数字 。
他希望按照盒子上的数字将盒子排成非递减顺序,但是他的机器工作方式很特殊:机器只能反转一段长度至多为 的子数组。
请判断:使用任意多次反转操作,是否能够将这些盒子排好序。
反转子数组的含义:选定两个下标 和 (),把数组 变为 。该子数组的长度为 。
输入
第一行输入一个整数 ()——测试用例的数量。
每个测试用例包含两行。
每个测试用例的第一行输入两个整数 和 ()——盒子的数量,以及 Theofanis 可以执行反转操作的最大子数组长度。
第二行输入 个整数 ()——每个盒子上写的数字。
输出
对每个测试用例,如果数组可以变为非递减顺序,输出 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
提示
前两个测试用例中,盒子已经是非递减有序。
第三个测试用例,可以直接反转整个数组。
第四个测试用例,可以反转前两个元素,再反转最后两个元素。
第五个测试用例,可以证明无法将盒子排为有序。

