题目描述

Takahashi 有 $N$ 颗牙齿，每颗牙齿放在编号为 $1, 2, \dots, N$ 的洞里。 牙医 Aoki 将对这些牙齿和洞进行 $Q$ 次治疗。 在第 $i$ 次治疗中，处理洞 $T_i$ 如下：

• 如果洞 $T_i$ 中有牙齿，则从洞 $T_i$ 中移除牙齿。
• 如果洞 $T_i$ 中没有牙齿（即洞是空的），则在洞 $T_i$ 中长出一颗牙齿。

在所有治疗完成后，Takahashi 有多少颗牙齿？

输入格式

第一行输入 $N$ $Q$

第二行输入 $T_1$ $T_2$ $\dots$ $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$

样例 1 解释

最初，Takahashi 有 $30$ 颗牙齿，Aoki 执行了六次治疗。

• 第一次治疗时，处理洞 $2$。洞 $2$ 中有牙齿，因此牙齿被移除。
• 第二次治疗时，处理洞 $9$。洞 $9$ 中有牙齿，因此牙齿被移除。
• 第三次治疗时，处理洞 $18$。洞 $18$ 中有牙齿，因此牙齿被移除。
• 第四次治疗时，处理洞 $27$。洞 $27$ 中有牙齿，因此牙齿被移除。
• 第五次治疗时，处理洞 $18$。洞 $18$ 中没有牙齿，因此长出一颗牙齿。
• 第六次治疗时，处理洞 $9$。洞 $9$ 中没有牙齿，因此长出一颗牙齿。

最终的牙齿数量是 $28$。