U428408 牙医
题目描述
高桥有 $N$ 颗牙齿,在编号为 $1$,$2$,⋯,$N$ 的孔中各有一颗。\
青木牙医将对这些牙齿和牙洞进行 $Q$ 次治疗。\
在第 $i$ 次治疗中, $T_i$ 洞的治疗过程如下:\
如果 $T_i$ 孔中有一颗牙齿,则拔除 $T_i$ 孔中的牙齿。\
如果 $T_i$ 孔中没有牙齿(即该孔是空的),则在 $T_i$ 孔中种植一颗牙齿。
完成所有治疗后,高桥有多少颗牙齿?
输入格式
第一行包含两个整数 $n$,$q$ 含义见题面。\
第二行包含 $q$ 个整数 $T_i$,代表每次治疗的牙齿和牙洞。所有输入值均为整数。\
$100000 \geqslant Q \geqslant 1$\
$N \geqslant T_i \geqslant 1$
输出格式
以整数形式打印齿数。
说明/提示
**样例一解释**\
最初,高桥有 $30$ 颗牙齿,青木进行了六次治疗。\
在第一次治疗中,对 $2$ 洞进行了治疗。孔 $2$ 中有一颗牙齿,因此将其拔除,现有 $29$ 颗牙齿。\
在第二次治疗中,对 $9$ 孔进行治疗。孔 $9$ 中有一颗牙齿,因此将其移除,现有 $28$ 颗牙齿。\
在第三个疗程中,对 $18$ 孔进行治疗。孔 $18$ 中有一颗牙齿,因此将其移除,现有 $27$ 颗牙齿。\
在第四次治疗中,对 $27$ 孔进行治疗。孔 $27$ 中有一颗牙齿,因此将其移除,现有 $26$ 颗牙齿。\
在第五次治疗中,对 $18$ 孔进行治疗。孔 $18$ 中没有牙齿,因此长出一颗牙齿,现有 $27$ 颗牙齿。\
在第六次治疗中,对 $9$ 孔进行治疗。孔 $9$ 中没有牙齿,因此长出一颗牙齿,现有 $28$ 颗牙齿。
最终的牙齿数量为 $28$。