AT_abc350_b [ABC350B] Dentist Aoki

题目描述

高桥君的每个牙洞 $1,2,\dots,N$ 各长有一颗牙齿,总共有 $N$ 颗牙齿。 牙医青木君将对这些牙齿和牙洞进行 $Q$ 次治疗。 第 $i$ 次治疗时,将对牙洞 $T_i$ 进行操作。治疗内容如下: - 如果牙洞 $T_i$ 里有牙齿,则拔掉该牙齿。 - 否则(牙洞 $T_i$ 里没有牙齿),则在该牙洞里种上一颗牙齿。 所有治疗结束后,高桥君还剩下多少颗牙齿?

输入格式

输入以如下格式从标准输入给出。 > $N$ $Q$ $T_1$ $T_2$ $\dots$ $T_Q$

输出格式

请输出一个整数,表示最终剩下的牙齿数量。

说明/提示

## 限制条件 - 输入均为整数。 - $1 \leq N, Q \leq 1000$ - $1 \leq T_i \leq N$ ## 样例解释 1 高桥君最初有 $30$ 颗牙齿,青木君进行了 $6$ 次治疗。 - 第 $1$ 次治疗操作牙洞 $2$。牙洞 $2$ 有牙齿,因此拔掉。 - 第 $2$ 次治疗操作牙洞 $9$。牙洞 $9$ 有牙齿,因此拔掉。 - 第 $3$ 次治疗操作牙洞 $18$。牙洞 $18$ 有牙齿,因此拔掉。 - 第 $4$ 次治疗操作牙洞 $27$。牙洞 $27$ 有牙齿,因此拔掉。 - 第 $5$ 次治疗操作牙洞 $18$。牙洞 $18$ 没有牙齿,因此种上一颗牙齿。 - 第 $6$ 次治疗操作牙洞 $9$。牙洞 $9$ 没有牙齿,因此种上一颗牙齿。 最终剩下 $28$ 颗牙齿。 由 ChatGPT 4.1 翻译