考虑整数序列 $$$a_1, a_2, \ldots, a_n$$$。您可以一步操作选择序列中的任何元素并将其删除。删除一个元素后,右边的所有元素都会向左移动 $$$1$$$ 位置,因此序列中不存在空格。因此,在您采取行动后,序列的长度会减少 $$$1$$$。重新计算移动后元素的索引。
例如设序列为$$$a=[3, 2, 2, 1, 5]$$$。让我们在一次移动中选择元素$$$a_3=2$$$。那么移动之后,序列将等于 $$$a=[3, 2, 1, 5]$$$,因此新序列的 $$$3$$$-rd 元素将是 $$$a_3=1$$$,第 $$$4$$$-th 元素将是 $$$a_4=5$$$。
给你一个序列 $$$a_1, a_2, \ldots, a_n$$$ 和一个数字 $$$k$$$。您需要找到必须进行的最小移动次数,以便在结果序列中至少有 $$$k$$$ 元素等于其索引 i。 e.生成的序列 $$$b_1, b_2, \ldots, b_m$$$ 将包含至少 $$$k$$$ 索引 $$$i$$$ 使得 $$$b_i = i$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例由两个连续的行组成。第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 2000$$$)。第二行包含整数序列 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le n$$$)。序列中的数字不一定不同。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2000$$$。
输出
对于单行中的每个测试用例输出:
- $$$-1$$$ 如果没有所需的移动顺序;
- 否则,整数 $$$x$$$ ($$$0 \le x \le n$$$) — 要进行的最小移动次数,以便结果序列将包含至少 $$$k$$$ 等于其索引的元素。
示例
输入 #1
4 7 6 1 1 2 3 4 5 6 5 2 5 1 3 2 3 5 2 5 5 5 5 4 8 4 1 2 3 3 2 2 5 5
输出 #1
1 2 -1 2
注意
在第一个测试用例中,序列不满足所需的条件,但可以通过删除第一个元素来提供,因此序列将为 $$$[1, 2, 3, 4, 5, 6]$$$ 并且 $$$6$$$ 元素将等于它们的索引。
在第二个测试用例中,有两种方法可以在 $$$2$$$ 移动中获得所需的结果:第一种是删除 $$$1$$$-st 和 $$$3$$$-rd 元素,以便序列为 $$$[1, 2, 3]$$$ 并且 $$$3$$$ 元素等于其索引;第二种方法是删除 $$$2$$$-nd 和 $$$3$$$-rd 元素,以获得包含 $$$2$$$ 所需元素的序列 $$$[5, 2, 3]$$$ 。