你有$$$n$$$塔,编号从$$$1$$$到$$$n$$$。塔 $$$i$$$ 的高度为 $$$h_i$$$。在$$$0$$$时刻,你位于索引为$$$k$$$的塔上,当前水位为$$$1$$$。
每秒,水位都会上升 $$$1$$$ 单位。任何时刻,如果水位变为 严格大于 比你所在的塔的高度高,你就会灭亡。
你有一个神奇的能力:在$$$x$$$时刻,你可以开始从塔$$$i$$$传送到塔$$$j$$$,这将需要$$$\lvert h_i - h_j \rvert$$$秒。也就是说,直到 $$$x + \lvert h_i - h_j \rvert$$$ 时刻,您将位于 $$$i$$$ 塔上,而在 $$$x + \lvert h_i - h_j \rvert$$$ 时刻,您将移动到 $$$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$$$。
输出
对于每个测试用例,输出一行:“是“,如果你能在水淹没你之前到达最大高度的塔,或者”NO”否则。
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“是", "是的", "是“,和”是”将被接受为肯定答案。
示例
输入复制
55 33 2 1 4 53 11 3 44 44 4 4 26 22 3 6 9 1 24 21 2 5 6
输出复制
YES NO YES YES NO
注意
在第一个测试用例中,唯一可能的路径是:$$$3 \rightarrow 2 \rightarrow 1 \rightarrow 4 \rightarrow 5$$$。
在第二个测试用例中,无论顺序如何,都无法到达最高的塔。
在第三个测试用例中,可能的路径之一是:$$$4 \rightarrow 1$$$。