自 17 世纪以来，巴黎一直被称为“光之城”（ville lumière）。这个绰号的部分原因在于，许多城市灯光照亮了诸如纪念碑、雕像、教堂或喷泉等著名景点。

巴黎的这些公共灯具编号从 $1$ 到 $N$，默认情况下全部处于开启状态。一群黑客获得了切换灯光组的能力。每当黑客使用他们的程序时，他们会向控制城市灯光的系统发送一个数字 $i$（他们无法控制该数字）。编号为 $i, 2i, 3i$ 等（直到 $N$）的灯光会立即改变状态：原本开启的灯会关闭，原本关闭的灯会开启。

在夜间，黑客使用了他们的程序 $k$ 次。请问在同一时刻，处于关闭状态的灯的最大数量是多少？

输入格式

输入包含多行，每行由一个整数组成： 第一行包含灯的数量 $N$。 第二行包含黑客使用程序的次数 $k$。 * 接下来的 $k$ 行包含发送给灯光控制系统的数字 $i$。

数据范围

• $1 \leqslant N \leqslant 1\,000\,000$
• $1 \leqslant k \leqslant 100$
• $1 \leqslant i \leqslant N$

输出格式

输出应包含一行，其内容为一个整数，即在同一时刻处于关闭状态的灯的最大数量。

样例

样例输入 1

10
4
6
2
1
3

样例输出 1

6

说明

我们从一组全部开启的 $10$ 盏灯开始。

$1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \leftarrow 0$ 盏灯关闭

黑客发送数字 $6$：灯 $6$ 被切换。

$1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \leftarrow 1$ 盏灯关闭

他们随后发送数字 $2$：灯 $2, 4, 6, 8$ 和 $10$ 被切换。

$1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \leftarrow 4$ 盏灯关闭

随后发送数字 $1$：所有灯被切换。

$1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \leftarrow 6$ 盏灯关闭

最后他们发送数字 $3$：灯 $3, 6$ 和 $9$ 被切换。

$1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \leftarrow 3$ 盏灯关闭

在同一时刻处于关闭状态的灯的最大数量为 $6$。