牙医青木

题目描述

高桥有 $N$ 颗牙齿,编号为 $1, 2, \dots, N$ 的洞中各有一颗。

牙医青木会对这些牙齿和洞进行 $Q$ 次治疗。

第 $i$ 次治疗对洞 $T_i$ 进行如下操作:

• 如果洞 $T_i$ 中有牙齿,则拔掉洞 $T_i$ 中的牙齿。
• 如果洞 $T_i$ 中没有牙齿(即洞是空的),则在洞 $T_i$ 中长出牙齿。

所有治疗结束后,高桥有多少颗牙齿?

输入格式

输入按以下格式从标准输入给出:

$N$ $Q$
$T_1$ $T_2$ $\dots$ $T_Q$

输出格式

以整数形式输出牙齿的数量。

样例

30 6
2 9 18 27 18 9

28

最初高桥有 $30$ 颗牙齿,青木进行六次治疗。

• 第一次治疗洞 $2$。洞 $2$ 中有牙齿,所以被拔掉。
• 第二次治疗洞 $9$。洞 $9$ 中有牙齿,所以被拔掉。
• 第三次治疗洞 $18$。洞 $18$ 中有牙齿,所以被拔掉。
• 第四次治疗洞 $27$。洞 $27$ 中有牙齿,所以被拔掉。
• 第五次治疗洞 $18$。洞 $18$ 中没有牙齿,所以长出牙齿。
• 第六次治疗洞 $9$。洞 $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$