牙医青木

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

高桥有 NN 个牙齿,每个牙齿在编号为 1,2,...,N1,2,...,N 的牙洞中。

青木牙医将对这些牙齿和牙洞进行 QQ 次治疗。

在第 ii 次处理中,对牙洞 TiT_i 进行如下处理:

  • 如果在牙洞 TiT_i 中有牙齿,则将牙齿从牙洞 TiT_i 中取出。
  • 如果在牙洞 TiT_i 中没有牙齿(即,牙洞是空的),则在牙洞 TiT_i 中生长牙齿。

所有治疗完成后,高桥有多少颗牙齿?

数据规模

所有输入值都是整数。

1N,Q10001\le N,Q\le 1000

1TiN1\le T_i\le N

输入

输入来自标准输入,格式如下:

N QN\ Q

T1 T2  TQT_1\ T_2\ \dots\ T_Q

输出

将牙齿数打印为整数。

30 6
2 9 18 27 18 9
28

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

  • 在第一处理中,处理牙洞 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

STL练习

未认领
状态
已结束
题目
25
开始时间
2025-8-1 0:00
截止时间
2025-8-13 23:59
可延期
24 小时