题目描述

高桥有 $N$ 颗牙齿，分别位于编号为 $1,2,\dots,N$ 的牙洞里。牙医青木将进行 $Q$ 次处理。第 $i$ 次处理会针对牙洞 $T_i$ 进行以下操作：

• 如果牙洞 $T_i$ 中有牙齿，则拔掉该牙；
• 如果牙洞 $T_i$ 中没有牙齿（即空洞），则长出一颗牙齿。

处理完所有 $Q$ 次操作后，高桥还剩下多少颗牙齿？

输入格式

输入从标准输入以以下格式给出：

N Q
T_1 T_2 ... T_Q

输出格式

输出一个整数，表示最终牙齿的数量。

样例

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

数据范围

• 所有输入均为整数。
• $1 \le N, Q \le 1000$
• $1 \le T_i \le N$