题目描述

坐标轴上有一只猫，$k$ 只老鼠和一个洞口。其中猫在坐标为 $0$ 的位置，洞口在坐标为 $n$ 的位置，所有的老鼠都在猫和洞口之间，其中第 $i$ 只老鼠在 $x_i$ 的位置。可能有多只老鼠在同一个位置上。

在每一秒钟，将会依次执行以下行动：

• 其中一只老鼠会向右移动 $1$ 的位置，如果一个老鼠到达洞口，它会隐藏起来（这只老鼠将不会再移动到任何位置，也不会被猫吃掉）。
• 猫会向右移动 $1$ 的位置，并会吃掉它到达的位置上的老鼠（被吃掉的老鼠将不能再移动）。

直到所有的老鼠都已经隐藏起来或已经被吃掉。

每一秒钟，你都可以选择移动的老鼠，请你求出最多可以保护多少只老鼠安全到达洞口并隐藏起来。

输入格式

本题包含多组数据。

输入的第一行包含一个正整数 $t$，表示数据组数。

每组数据包含两行，其中第一行包含两个整数 $n$ 和 $k$；

第二行包含 $k$ 个整数 $x_1,x_2,\ldots,x_k$，表示老鼠的初始位置。

输出格式

对于每组数据，输出一行一个非负整数 $m$，表示能保护的老鼠的最大数量。

说明/提示

• $1 \le t \le 10^4$；
• $2 \le n \le 10^9$；
• $1 \le k \le 4 \times 10^5$；
• $1 \le x_i <n$。

Translated by @BurningEnderDragon, 2021.10.14

样例

3
10 6
8 7 5 4 9 4
2 8
1 1 1 1 1 1 1 1
12 11
1 2 3 4 5 6 7 8 9 10 11

3
1
4