UOJ Logo

NOI.AC

1S 64MB

#2094. 染色

统计

【问题描述】

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

【输入格式】

第一行两个数字$N、M$。 接下来$N$行,每行两个数字$x,y$。

【输出格式】

一行一个数,表示一共有多少个格子被染色。

【输入样例】

3 10
0 5
2 6
8 9

【输出样例

9

【数据规模】

$30$% $ N,M<=10000$

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