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$。