Description

翁老师有 $n$ 颗牙齿，每个牙齿的编号分别为 $1\sim n$，初始每个牙齿都是完好无缺的。

现在医生对他的牙齿进行 $q$ 次修复操作。

在第 $i$ 次修复的时候，如果我们对第 $x$ 个牙齿修复，那么有两种情况：

• 若第 $x$ 个位置已经有牙齿了，则给他拔掉。
• 若第 $x$ 个位置没有牙齿，则补上牙齿。

问治疗结束后，一共还剩几颗牙齿？

Format

Input

第一行输入 $n$ 和 $q$

接下来一行输入 $q$ 个整数，代表每次修复的牙齿的位置。

Output

输出一个整数代表最后有几颗牙齿。

Samples

30 6
2 9 18 27 18 9

28

1 7
1 1 1 1 1 1 1

0

9 20
9 5 1 2 2 2 8 9 2 1 6 2 6 5 8 7 8 5 9 8

5

Limitation

$1\leq n,q\leq 10^3,1\leq x\leq n$