#P1821. 牙医小李(ABC350B-Dentist Aoki)

牙医小李(ABC350B-Dentist Aoki)

Description

小高有N颗牙齿,分别位于编号为1,2,...,N的牙槽中。 牙医小李将对这些牙齿和牙槽进行Q次治疗。 在第i次治疗中,对牙槽T~i~进行如下处理:

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

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

Input Format

输入从标准输入中给出,格式如下: N Q T~1~ T~2~ … T~Q~

Output Format

输出一个整数,表示剩余的牙齿数量。

30 6
2 9 18 27 18 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

Hint

数据范围与提示 【样例1说明】 最初,小高有30颗牙齿,小李进行了6次治疗。

第一次治疗牙槽2。牙槽2中有牙齿,将其拔出。 第二次治疗牙槽9。牙槽9中有牙齿,将其拔出。 第三次治疗牙槽18。牙槽18中有牙齿,将其拔出。 第四次治疗牙槽27。牙槽27中有牙齿,将其拔出。 第五次治疗牙槽18。牙槽18中没有牙齿,种植一颗牙齿。 第六次治疗牙槽9。牙槽9中没有牙齿,种植一颗牙齿。 最终剩余的牙齿数量为28。

【数据范围】 所有输入值均为整数 1≤N,Q≤1000 1≤T~i~≤N