• [1617] 丢失的数字

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 给出m个数字,请你找出1到n中没有出现在这m个数字中的数字个数。
  • 输入
  • 多组输入,每组输入第一行n和m,接下来一行m个数字a[i]。
    数据范围:1<=n,m<=100000,-1e9<=a[i]<=1e9。
  • 输出
  • 每组输出一行,表示丢失的数字的个数。
  • 样例输入
  • 5 3
    1 3 4
    4 6
    1 3 8 3 11 12
  • 样例输出
  • 2
    2
  • 提示
  • 来源
  • 2015苏州大学ACM-ICPC集训队选拔赛(1)
  • 操作

显示春菜