CF1593C Save More Mice

坐标轴上有一只猫，$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