U185678 抓老鼠

在一条坐标线上有一只猫， $k$ 只老鼠和一个老鼠洞。 猫最初坐标为 $0$，老鼠洞坐标为 $n$ ，所有的老鼠都位于猫和洞之间，且每个坐标上可以存在多只老鼠。 接下来会交替发生两件事： - 某只老鼠向右移动一格，如果老鼠到了洞里，它就安全了。 - 猫向右移动一格，如果移动后位置上有老鼠，那么它们就全部凉凉。 请问在最好的情况下，最多有多少老鼠会安全逃脱?

第一行两个整数 $n,k$。 第二行 $k$ 个整数 $x_1,...,x_k$ 表示每只老鼠的坐标。

一个整数表示答案。

对于 $50 \%$ 的数据：$1 \leq n \leq 10^3$，$1 \leq k \leq 10^3$。 对于 $100 \%$ 的数据：$1 \leq n \leq 10^9$，$1 \leq k \leq 10^5$。