程序设计能力实训

1266. 记忆碎片

单点时限: 2.0 sec

内存限制: 512 MB

在徒弟的记忆中,自入门以来,师父的身影似乎一直陪伴在自己身旁。
多年后,徒弟只剩下零碎的记忆片段,不过每段记忆片段却十分的清晰,并且能很明确的说出这段记忆发生在哪一段时间内。
徒弟很想知道自己和师父在一起一共有多少日子,请帮他解决上述问题。

输入格式

包含一个整数N
接下来的N行,每行包含两个不同的整数s, t,表示一段记忆碎片发生的起始时间s和结束时间t。

数据约束
对于60%的数据,N<=500,0<=s<=t<=1000
对于100%的数据,N<=5000, 0<=s<=t<=5000000

输出格式

一个整数,表示徒弟能回忆起的和师父在一起的日子总数

样例

Input
3
100 200
150 300
470 471
Output
203

提示

对于输入样例:
3
100 200
150 300
470 471


解释:
记忆中和师父在一起的日子为[100,300]和[470,471],一共203天。


不限期开放

题目列表