1960: 染色

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:37 解决:19

题目描述

 

有编号为0M 的(M+1)个格子,现在有N个操作 xy),表示将从x y的格子染色,问一共有多少个格子被染色。

输入

x

输出

x

样例输入 复制

3 10
0 5
2 6
8 9

样例输出 复制

9

提示

数据范围:

30%  NM<=10000

100%   N,  M<=1000000; 任何操作保证0<=x<=y<=M