题目描述
当前通道的起点为0厘米处,小帅使用检测仪看到了当前通道未来可能的几次崩塌,一共有n次崩塌,每次崩塌都是l厘米到r厘米处会崩塌。小帅想知道最终一共有累计多长区域崩塌了。
比如一共有四段崩塌(如下图,可拉伸查看),分别为3~6、5~7、1~2、9~10,那么最终一共有1+4+1=6厘米的区域崩塌了。
提示:
【数据范围】
1 ≤ n ≤ 100000
1 ≤ 崩塌起点 ≤ 崩塌终点 ≤ 1000000000
输入
第一行一个正整数,n,表示有n个崩塌区域。
接下来n行每行空格隔开两个数,即每次崩塌的起点和终点。
输出
输出最终一共有多长的区域崩塌了。
样例输入
4
3 6
5 7
1 2
9 10
样例输出
6