题目描述

小高有$N$颗牙齿，分别位于编号为$1,2,...,N$的牙槽中。
牙医小李将对这些牙齿和牙槽进行$Q$次治疗。
在第i次治疗中，对牙槽$T_i$进行如下处理：

• 如果牙槽$T_i$中有牙齿，则将其拔出。
• 如果牙槽$T_i$中没有牙齿（即为空），则在其中种植一颗牙齿。

所有治疗完成后，小高还剩下多少颗牙齿？

输入格式

输入从标准输入中给出，格式如下：
$N$ $Q$
$T_1$ $T_2$ $\cdots$ $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解释

最初，小高有30颗牙齿，小李进行了6次治疗。

• 第一次治疗牙槽2。牙槽2中有牙齿，将其拔出。
• 第二次治疗牙槽9。牙槽9中有牙齿，将其拔出。
• 第三次治疗牙槽18。牙槽18中有牙齿，将其拔出。
• 第四次治疗牙槽27。牙槽27中有牙齿，将其拔出。
• 第五次治疗牙槽18。牙槽18中没有牙齿，种植一颗牙齿。
• 第六次治疗牙槽9。牙槽9中没有牙齿，种植一颗牙齿。

最终剩余的牙齿数量为28。

数据范围

所有输入值均为整数

• $1 \le N, Q \le 1000$
• $1 \le T_i \le N$

来源

• AtCoder ABC350B