#ABC350B. [ABC350B] 牙医小李(Dentist Aoki)
[ABC350B] 牙医小李(Dentist Aoki)
题目描述
小高有 颗牙齿,分别位于编号为 的牙槽中。
牙医小李将对这些牙齿和牙槽进行 次治疗。
在第 次治疗中,对牙槽 进行如下处理:
- 如果牙槽 中有牙齿,则将其拔出。
- 如果牙槽 中没有牙齿(即为空),则在其中种植一颗牙齿。
所有治疗完成后,小高还剩下多少颗牙齿?
输入格式
第一行输入
第二行输入
输出格式
答えを整数として出力せよ。
样例 #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
最初,小高有 30 颗牙齿,小李进行了 6 次治疗。
- 第一次治疗牙槽 2。牙槽 2 中有牙齿,将其拔出。
- 第二次治疗牙槽 9。牙槽 9 中有牙齿,将其拔出。
- 第三次治疗牙槽 18。牙槽 18 中有牙齿,将其拔出。
- 第四次治疗牙槽 27。牙槽 27 中有牙齿,将其拔出。
- 第五次治疗牙槽 18。牙槽 18 中没有牙齿,种植一颗牙齿。
- 第六次治疗牙槽 9。牙槽 9 中没有牙齿,种植一颗牙齿。
数据范围
- 所有输入均为整数