该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Theofanis 需要把很多哈罗米奶酪运往世界各地。他把它们放在 $n$ 个盒子里，第 $i$ 个盒子上写着一个数字 $a_i$。

他想将这些盒子按数字 非递减（从小到大）排序。但他的机器很奇怪：它只能对长度不超过 $k$ 的任意连续子数组进行翻转。

一次翻转操作定义如下：选择 $1 \le i \le j \le n$，将数组

变为

翻转的子数组长度为 $j-i+1$，且要求 $j-i+1 \le k$。

你可以执行任意多次翻转。请判断是否能将数组排序为非递减。

输入格式

第一行一个整数 $t$（$1 \le t \le 100$），表示测试用例数量。 每个测试用例包含两行：

• 第一行两个整数 $n,k$（$1 \le k \le n \le 100$）；
• 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$（$1 \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

说明

若 $k=1$，机器只能翻转长度为 1 的子数组，数组不会发生任何变化，因此只有当原数组已非递减时才输出 YES。 若 $k \ge 2$，可以通过长度为 2 的翻转实现相邻交换，从而实现任意排序，因此一定输出 YES。