Moamen 有一个由 $$$n$$$ 不同整数组成的数组。他想通过按顺序执行以下操作一次来按非降序对该数组进行排序:
1. 将数组精确地拆分为 $$$k$$$ 个非空子数组,使得每个元素恰好属于一个子数组。
2. 任意重新排序这些子数组。
3. 按新顺序合并子数组。
序列 $$$a$$$ 是序列 $$$b$$$ 的子数组,如果 $$$a$$$ 可以通过从 $$$b$$$ 删除开头的几个(可能是零个或全部)元素和从末尾删除几个(可能是零个或全部)元素来获得。
你能告诉 Moamen 是否有一种方法可以使用上面写的操作以非降序对数组进行排序?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 10^5$$$)。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le |a_i| \le 10^9$$$)。保证所有数字都是不同的。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$3\cdot10^5$$$。
输出
对于每个测试用例,您应该输出一个字符串。
如果 Moamen 可以按非降序对数组进行排序,则输出“YES”(不带引号)。否则,输出“NO”(不带引号)。
您可以以任何大小写(大写或小写)打印“YES”和“NO”的每个字母。
示例
输入 #1
3 5 4 6 3 4 2 1 4 2 1 -4 0 -2 5 1 1 2 3 4 5
输出 #1
Yes No Yes
注意
在第一个测试用例中,$$$a = [6, 3, 4, 2, 1]$$$,$$$k = 4$$$,所以我们可以进行如下操作:
1. 将 $$$a$$$ 拆分为 $$$\{ [6], [3, 4], [2], [1] \}$$$。
2. 重新排序:$$$\{ [1], [2], [3,4], [6] \}$$$。
3. 合并它们:$$$[1, 2, 3, 4, 6]$$$,所以现在数组已排序。
在第二个测试用例中,无法通过仅将数组拆分为 $$$2$$$ 子数组来对数组进行排序。
例如,如果我们将其拆分为 $$$\{ [1, -4], [0, -2] \}$$$,我们可以将它们重新排序为 $$$\{ [1, -4], [0, -2] \}$$$ 或 $$$\{ [0, -2], [1, -4] \}$$$。然而,合并子数组后,不可能得到排序后的数组。