分数: 200 点
问题陈述
高桥有 N 牙齿,每个编号的孔中都有一个 1, 2, \dots, N.
牙医青木将表演 Q 对这些牙齿和孔进行治疗。
在 i第次处理,孔 T_i 处理如下:
- 如果孔中有齿 T_i,从孔中取出牙齿 T_i.
- 如果孔中没有齿 T_i (即孔是空的),在孔中长出一颗牙齿 T_i.
所有治疗完成后,高桥有多少颗牙齿?
约束
- 所有输入值均为整数。
- 1 \le N, Q \le 1000
- 1 \le T_i \le N
输入
输入由标准输入按以下格式给出:
N Q T_1 T_2 \dots T_Q
输出
将齿数打印为整数。
示例输入 1
30 6 2 9 18 27 18 9
示例输出 1
28
最初,高桥有 30 牙齿,青木进行了六次治疗。
- 在第一次治疗中,孔 2 已被处理。洞里有一颗牙齿 2,因此将其删除。
- 在第二次治疗中,孔 9 已被处理。洞里有一颗牙齿 9,因此将其删除。
- 在第三次治疗中,孔 18 已被处理。洞里有一颗牙齿 18,因此将其删除。
- 在第四次治疗中,孔 27 已被处理。洞里有一颗牙齿 27,因此将其删除。
- 第五次治疗中,孔 18 已被处理。孔内没有齿 18,所以一颗牙齿就长出来了。
- 在第六次治疗中,孔 9 已被处理。孔内没有齿 9,所以一颗牙齿就长出来了。
最终的牙齿数是 28.
示例输入 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