A7756.子序列转换

Yuilice最近收到了一份序列，AC君希望Yuilice通过一种操作，使得这个序列变为非降序序列。

Yuilice可以进行的操作如下:

• 在序列当中选择两个数$i,j(1 \leq i < j \leq n)$
• $a_i$到$a_j$之间包含的数最大为$k$个
• 使序列当中$a_{i-1},a_i,a_{i+1}...a_{j-1},a_{j},a_{j+1}$的子序列变为$a_{i-1},a_j,a_{j-1}...a_{i+1},a_{i},a_{j+1}$

Yuilice想知道，他能不能通过这种操作使得序列变为非降序序列。

第一行输入一个整数$t(1 \leq t \leq 100)$，代表共有$t$组样例。

随后每组样例的第一行输入两个整数$n,k(1 \leq k \leq n \leq 100)$。

随后一行输入$n$个整数$a_i(1 \leq a_i \leq 10^9)$

面对每组样例，输出YES 或者 NO .