SZ#G3SM02. 【GESP强化 三级】牙位治疗

提交2 通过1
通过率50%
时间限制2000ms
内存限制256MiB
    ID: 11945 传统题 2000ms 256MiB 尝试: 2 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题三级模拟算法简单模拟状态切换1星

题目描述

小泽有 NN 个牙位,编号为 11NN,最初每个牙位都有一颗牙。医生要进行 QQ 次治疗,第 ii 次治疗牙位 TiT_i:如果该位置有牙,就把牙取下;如果该位置没有牙,就让它重新长出一颗。

请计算全部治疗结束后还有多少颗牙。

输入格式

第一行包含整数 N,QN,Q。第二行包含 QQ 个整数 T1,T2,,TQT_1,T_2,\ldots,T_Q

输出格式

输出全部操作完成后的牙齿数量。

30 6
2 9 18 27 18 9
28
1 3
1 1 1
0
5 5
1 2 3 4 5
0

数据范围

  • 1N,Q10001\le N,Q\le1000
  • 1TiN1\le T_i\le N