4101： Dentist Aoki

# Dentist Aoki ### 内存 1024MB ### 时间 2S ## 题目描述 小高有$N$颗牙齿，分别位于编号为$1,2,...,N$的牙槽中。 牙医小李将对这些牙齿和牙槽进行$Q$次治疗。 在第i次治疗中，对牙槽$T_i$进行如下处理： - 如果牙槽$T_i$中有牙齿，则将其拔出。 - 如果牙槽$T_i$中没有牙齿（即为空），则在其中种植一颗牙齿。 所有治疗完成后，小高还剩下多少颗牙齿？ ## 输入格式 输入从标准输入中给出，格式如下： $N$ $Q$ $T_1$ $T_2$ $\cdots$ $T_Q$ ## 输出格式 输出一个整数，表示剩余的牙齿数量。 ## 输入输出样例 ### 输入样例1 ``` 30 6 2 9 18 27 18 9 ``` ### 输出样例1 ``` 28 ``` ### 输入样例2 ``` 1 7 1 1 1 1 1 1 1 ``` ### 输出样例2 ``` 0 ``` ### 输入样例3 ``` 9 20 9 5 1 2 2 2 8 9 2 1 6 2 6 5 8 7 8 5 9 8 ``` ### 输出样例3 ``` 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$ ## 题目来源 ABC350B