Dentist Aoki

题目描述

Takahashi 在编号为 $1, 2, \dots, N$ 的孔中各有一颗牙齿。
牙医 Aoki 将对这些牙齿和牙孔进行 $Q$ 次处理。
在第 $i$ 次处理时，对牙孔 $T_i$ 进行如下操作：

如果牙孔 $T_i$ 中有牙齿，则将牙齿从牙孔 $T_i$ 中移除。 如果牙孔 $T_i$ 中没有牙齿（即牙孔是空的），则在牙孔 $T_i$ 中长出一颗牙齿。

在所有处理完成后，Takahashi 有多少颗牙齿？

输入格式

输入按以下格式从标准输入给出： $N$ $Q$ $T_1$ $T_2$ $\dots$ $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 \le N, Q \le 1000$ $1 \le T_i \le N$最初，Takahashi 有 $30$ 颗牙齿，Aoki 进行六次处理。

在第一次处理时，处理牙孔 $2$。牙孔 $2$ 中有牙齿，所以将其移除。 在第二次处理时，处理牙孔 $9$。牙孔 $9$ 中有牙齿，所以将其移除。 在第三次处理时，处理牙孔 $18$。牙孔 $18$ 中有牙齿，所以将其移除。 在第四次处理时，处理牙孔 $27$。牙孔 $27$ 中有牙齿，所以将其移除。 在第五次处理时，处理牙孔 $18$。牙孔 $18$ 中没有牙齿，所以长出一颗牙齿。 在第六次处理时，处理牙孔 $9$。牙孔 $9$ 中没有牙齿，所以长出一颗牙齿。

最终的牙齿数量为 $28$。

标签: AtCoder|abc350B

来源

AtCoder|abc350B