单点时限: 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
一个整数,表示徒弟能回忆起的和师父在一起的日子总数
3 100 200 150 300 470 471
203
对于输入样例:
3
100 200
150 300
470 471
解释:
记忆中和师父在一起的日子为[100,300]和[470,471],一共203天。