给定一个由 $$$n$$$ 个非负整数组成的数组 $$$a$$$。在一次操作中,您可以将数组中的任何数字更改为任何其他非负整数。
让我们将数组的成本定义为 $$$\operatorname{DIFF}(a) - \operatorname{MEX}(a)$$$,其中一组非负整数的 $$$\operatorname{MEX}$$$ 是该集合中不存在的最小非负整数,$$$\operatorname{DIFF}$$$ 是数组中不同数字的数量。
例如,$$$\operatorname{MEX}(\{1, 2, 3\}) = 0$$$,$$$\operatorname{MEX}(\{0, 1, 2, 4, 5\}) = 3$$$。
如果允许您进行最多 $$$k$$$ 操作,您应该找到数组 $$$a$$$ 的最小成本。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 10^5$$$, $$$0 \le k \le 10^5$$$) - 数组 $$$a$$$ 的长度以及允许执行的操作数。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^9$$$) — 数组 $$$a$$$ 的元素。
保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$。
输出
对于每个测试用例,输出一个整数 - 最多 $$$k$$$ 操作可能获得的最小成本。
示例
输入 #1
4 4 1 3 0 1 2 4 1 0 2 4 5 7 2 4 13 0 0 13 1337 1000000000 6 2 1 2 8 0 0 0
输出 #1
0 1 2 0
注意
在第一个测试用例中,不需要任何操作来最小化 $$$\operatorname{DIFF} - \operatorname{MEX}$$$ 的值。
在第二个测试用例中,可以将 $$$5$$$ 替换为 $$$1$$$。之后数组 $$$a$$$ 为 $$$[0,\, 2,\, 4,\, 1]$$$, $$$\operatorname{DIFF} = 4$$$, $$$\operatorname{MEX} = \operatorname{MEX}(\{0, 1, 2, 4\}) = 3$$$,所以答案是 $$$1$$$。
在第三个测试用例中,一个可能的数组 $$$a$$$ 是 $$$[4,\, 13,\, 0,\, 0,\, 13,\, 1,\, 2]$$$, $$$\operatorname{DIFF} = 5$$$, $$$\operatorname{MEX} = 3$$$。
在第四个测试用例中,一个可能的数组 $$$a$$$ 是 $$$[1,\, 2,\, 3,\, 0,\, 0,\, 0]$$$。