#ABC350B. [ABC350B] 牙医小李(Dentist Aoki)

[ABC350B] 牙医小李(Dentist Aoki)

题目描述

小高有 NN 颗牙齿,分别位于编号为 1,2,...,N1,2,...,N 的牙槽中。

牙医小李将对这些牙齿和牙槽进行 QQ 次治疗。

在第 ii 次治疗中,对牙槽 TiT_i​ 进行如下处理:

  • 如果牙槽 TiT_i 中有牙齿,则将其拔出。
  • 如果牙槽 TiT_i 中没有牙齿(即为空),则在其中种植一颗牙齿。

所有治疗完成后,小高还剩下多少颗牙齿?

输入格式

第一行输入 N N Q Q

第二行输入 T1T_1 T2 T_2 \dots TQ T_Q

输出格式

答えを整数として出力せよ。

样例 #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 中没有牙齿,种植一颗牙齿。

数据范围

  • 所有输入均为整数
  • 1  N,Q  1000 1\ \le\ N,Q\ \le\ 1000
  • 1  Ti  N 1\ \le\ T_i\ \le\ N