题目描述

在一维坐标轴上有一只猫，k 只老鼠，还有一个洞。猫一开始的位置在 0 ，洞的位置在 n ，每只老鼠的位置都在 0~n 之间（在同一个位置可能有多只老鼠）。每一秒你可以选择一只老鼠向前走一步，之后猫再向前走一步，如果老鼠成功进洞，则老鼠得救，如果猫所在的位置有老鼠存在，那么猫就会抓走老鼠。问最多有多少只老鼠可以得救？

输入格式

第一行两个整数 n ，k 分别表示洞的位置和老鼠的数量( 2 <= n <= 100000 , 1 <= k <= 100000 )。

第二行 k 个整数，表示每只老鼠的位置。

输出格式

一个整数表示最多有多少只老鼠可以得救。

样例

10 6
8 7 5 4 9 4

3