• [D] 格式化

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 小明的电脑里有N份数据,分别编号从1到N。
    同事小李嫉妒他的能力,趁小明不在的时候把小明电脑里的数据给格式化了。

  • 输入
  • 输入第一个为一个正整数N(4 <= N <= 50,000)。
    接下来一行包含一个正整数Q(4 <= Q <= 50,000)表示小李的操作次数。
    接下来Q行,每行包含两个数x和y(1 <= x <= y <= N),表示小李将编号为x到y的数据给格式化了。
  • 输出
  • 对于小李的每次操作,输出小李此次操作后,还有多少数据没有被格式化。
  • 样例输入
  • 100
    5
    3 10
    2 7
    16 20
    1 99
    54 78
    
  • 样例输出
  • 92
    91
    86
    1
    1
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜