CF1903A.Halloumi Boxes

Theofanis is busy after his last contest, as now, he has to deliver many halloumis all over the world. He stored them inside $n$ boxes and each of which has some number $a_i$ written on it.

He wants to sort them in non-decreasing order based on their number, however, his machine works in a strange way. It can only reverse any subarray$^{\dagger}$ of boxes with length at most $k$.

Find if it's possible to sort the boxes using any number of reverses.

$^{\dagger}$ Reversing a subarray means choosing two indices $i$ and $j$ (where $1 \le i \le j \le n$) and changing the array $a_1, a_2, \ldots, a_n$ to $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$. The length of the subarray is then $j - i + 1$.

Theofanis 在他上一场 比赛 后非常忙碌，因为他现在需要将大量 halloumi 送往世界各地。他把这些 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-1}, a_n.$$

该子数组的长度为 $j - i + 1$。

The first line contains a single integer $t$ ($1 \le t \le 100$) — the number of test cases.

Each test case consists of two lines.

The first line of each test case contains two integers $n$ and $k$ ($1 \le k \le n \le 100$) — the number of boxes and the length of the maximum reverse that Theofanis can make.

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^{9}$) — the number written on each box.

第一行包含一个整数 $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}$）—— 每个箱子上所写的数字。

For each test case, print YES (case-insensitive), if the array can be sorted in non-decreasing order, or NO (case-insensitive) otherwise.

对于每个测试用例，如果该数组可以被排序为非递减顺序，则输出 YES（不区分大小写）；否则输出 NO（不区分大小写）。

In the first two test cases, the boxes are already sorted in non-decreasing order.

In the third test case, we can reverse the whole array.

In the fourth test case, we can reverse the first two boxes and the last two boxes.

In the fifth test case, it can be shown that it's impossible to sort the boxes.

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

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

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

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