[ABC350] B - Dentist Aoki

B - Dentist Aoki

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 200 分

题面

Takahashi 有 颗牙齿，每颗牙齿分别在编号为 的洞中。
牙医Aoki 将对这些牙齿和洞执行 次治疗。
在第 次治疗中，将会对第 号洞进行处理:

• 如果洞 中有一颗牙齿，则将牙齿从洞 拔除。
• 如果洞 中没有牙齿（即，洞是空的），则在洞 中生长一颗牙齿。

在完成所有治疗后，Takahashi 一共有多少颗牙齿？

限制条件

• 所有输入值均为整数。

---

输入

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

输出

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

---

输入样例 1

30 6
2 9 18 27 18 9

输出样例 1

28

开始时，Takahashi 有 颗牙齿，并且Aoki 进行了六次治疗。

• 第一次治疗中，处理了洞 。洞 中有一颗牙齿，因此将其拔除。
• 第二次治疗中，处理了洞 。洞 中有一颗牙齿，因此将其拔除。
• 第三次治疗中，处理了洞 。洞 中有一颗牙齿，因此将其拔除。
• 第四次治疗中，处理了洞 。洞 中有一颗牙齿，因此将其拔除。
• 第五次治疗中，处理了洞 。洞 中没有牙齿，因此生长了一颗牙齿。
• 第六次治疗中，处理了洞 。洞 中没有牙齿，因此生长了一颗牙齿。

最终牙齿的数量为 。

---

输入样例 2

1 7
1 1 1 1 1 1 1

输出样例 2

0

---

输入样例 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