SP26348 NINJA5 - K NUMBERS
题目描述
给定从 $1$ 到 $N$ 的 $N$ 个整数。你需要从中选择若干个整数，使得任意两个被选择的整数都不相邻。
除此之外，还给定了 $K$ 个整数，这些整数必须被选择。
请你求出在满足上述条件的情况下，最多可以选择多少个整数。
输入格式
第一行包含一个整数 $T$，表示测试用例的数量。
对于每组测试用例：
- 第一行包含两个整数 $N$ 和 $K$。
- 第二行包含 $K$ 个整数，表示必须选择的整数。
输出格式
对于每组测试用例，输出一行一个整数，表示最多可以选择的整数数量。
说明/提示
### 数据范围
- $1 \le T \le 100$
- $2 \le N \le 2\times 10^6$
- $1 \le K \le \dfrac{N}{2}$
- 对于每个必须选择的整数 $X_i$，满足 $1 \le X_i \le N$