← 返回题目列表

AtCoder · abc350_b

C. 牙医青木

中文机器翻译题面 查看原题

分数: 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