题目背景

srn与zsc学姐正在洪水围困的高塔区域探险，水位持续上涨，她们需要利用传送魔法，在被洪水吞没前登上最高的塔。

题目描述

有 $n$ 座塔，编号从 $1$ 到 $n$。第 $i$ 座塔的高度为 $h_i$。

在时刻 $0$，你站在第 $k$ 座塔上，此时水位等于 $1$。 每过一秒，水位上升 1 单位。在任意时刻，如果你当前所在塔的高度严格小于当前水位，你就会溺水。

你拥有一项魔法能力：在时刻 $x$，你可以启动从塔 $i$ 传送到塔 $j$。传送耗时 $|h_i-h_j|$ 秒。也就是说，在时刻 $x+|h_i-h_j|$ 之前，你仍然在塔 $i$；在时刻 $x+|h_i-h_j|$，你抵达塔 $j$。你可以在抵达塔 $j$ 的同一时刻，开启一次新的传送。

例如，如果 $n=k=4$，$h=[4,4,4,2]$，那么如果你在时刻 $0$ 从塔 4 开始传送到塔 1，移动过程如下图所示： 注意：如果塔 1 的高度为 5，你不能直接传送过去，因为在时刻 2 你就会被水淹没。

你的目标：在溺水之前，到达任意一座高度等于全局最大值的塔。请判断你是否可以做到。

输入格式

多组测试用例。 第一行一个整数 $t\ (1 \le t \le 10^4)$，表示测试用例数量。

每组测试用例：

• 第一行两个整数 $n,k\ (1 \le k \le n \le 10^5)$
• 第二行 $n$ 个整数 $h_1,h_2,\dots,h_n\ (1 \le h_i \le 10^9)$

保证所有测试用例的 $n$ 之和不超过 $10^5$。

输出格式

每组输出一行：YES 或者 NO。

样例输入

5
5 3
3 2 1 4 5
3 1
1 3 4
4 4
4 4 4 2
6 2
2 3 6 9 1 2
4 2
1 2 5 6

样例输出

YES
NO
YES
YES
NO

样例解释

1. 第1组：可以按顺序 $3 \to 2 \to 1 \to 4 \to 5$ 传送，成功抵达最高塔。
2. 第2组：不存在任何传送方案可以到达最高塔。
3. 第3组：可行方案：从第4座塔直接传送到第1座塔