题目描述

Theofanis 在他最近一次比赛之后非常忙碌，因为现在他需要将许多 halloumi 运送到世界各地。他把它们装进了 $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$。子数组的长度为 $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（不区分大小写）。

说明/提示

在前两个测试用例中，盒子已经按非递减顺序排好。

在第三个测试用例中，我们可以反转整个数组。

在第四个测试用例中，我们可以反转前两个盒子和最后两个盒子。

在第五个测试用例中，可以证明无法将盒子排序。

由 ChatGPT 4.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

YES
YES
YES
YES
NO