【问题描述】
有编号为$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$。