题目描述

希蒙最近收到了一份名单，上面有n位同学的身高，老师想请希蒙帮忙是否可以通过一种操作，让同学们按照非降序排队。 操作如下:

• 在队伍中选择两个位置i,j（1≤i<j≤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}$

希蒙想知道，他能不能通过这种操作来帮助老师实现非降序排队

输入格式

第一行，输入一个整数t，代表共有t组样例

随后每组样例的格式如下： 第一行输入2个整数n和k 第二行输入n个整数，表示身高

输出格式

每组样例单独一行，可以实现输出YES,不可以输出NO

样例

输入样例1

2
4 1
157 144 191 171 
4 3
187 140 155 182

输出样例1

NO
YES

数据范围与提示

$1 \leq t \leq 100$。

$1 \leq k \leq n \leq100$。