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 翻译