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

输入 #1

30 6
2 9 18 27 18 9

输出 #1

28

输入输出样例 #2

输入 #2

1 7
1 1 1 1 1 1 1

输出 #2

0

输入输出样例 #3

输入 #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 \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 翻译