题目描述

给你一个长度为 $n$ 的数组 $a$ 和一个数字 $k$ ，其中 $0 \le k \le n$ .

在一次操作中，你可以选择任意索引 $i$ ( $1 \le i \le n$ )，并将 $a_i$ 设置为范围 $[0,n]$ 中的任意整数值 $x$ 。

求满足条件所需的最小运算次数： $\operatorname{MEX}(a)$ $=k$

一组数 $a_1,a_2,\dots,a_n$ 的 $MEX$ 是 $a_i$ 中没有出现的最小非负整数 $x$ 。

输入格式

每个测试都由多组输入数据组成。

• 第一行包含一个整数 $t$ ( $1 \le t \le 10^4$ ) - 输入数据集的数量。各组输入数据的说明如下。

• 每组输入数据的第一行包含两个整数 $n$ 和 $k$ （ $1 \le n \le 2 \cdot 10^5,\,\, 0 \le k \le n$ ）分别表示数组的长度 $a$ 和所需的 $\operatorname{MEX}(a)$ 。

• 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$ ( $0 \le a_i \le n$ ) 表示数组 $a$ 的元素。

保证所有输入数据中 $n$ 的值之和不超过 $2 \cdot 10^5$ 。

输出格式

对于每组输入数据，输出一个整数，表示满足条件 $\operatorname{MEX}(a)=k$ 所需的最少操作数。

样例输入

5
1 0
0
3 1
0 2 3
5 5
0 1 2 3 4
6 2
0 3 4 2 6 2
7 4
0 1 5 4 4 7 3

样例输出

1
0
0
2
2

说明

样例解释

• 在第一组输入数据中，数组为 $a=[0]$ ，因此为 $\operatorname{MEX}=1$ 。 去掉 0（用任意 $x\in[1,n]$ 代替），得到 $\operatorname{MEX}=0$ 。 因此，只需进行一次运算。

• 在第三组输入数据中，数组包含了所有的数字 $0,1,2,3,4$ ，因此从一开始就是 $\operatorname{MEX}(a)=5$ 。由于这与所需的 $k$ 一致，因此无需进行任何更改，最小操作次数为 $0$ 。