闭区间并

时间限制:1s

空间限制:64MB

题目描述

给定一些闭区间\([a,b]\)，我们可以求它们的并集。

求进行操作后，并集中所含有整数元素的个数。

输入格式

第一行一个正整数\(n\)，表示区间个数。

接下来\(n\)行每行两个整数\(l,r\)，表示一个区间\([l,r]\)

输出格式

一个正整数，表示答案

样例输入1

3
1 3
2 4
3 5

样例输出1

5

样例1解释

并集为[1,5]

所以，含有五个整数元素。

样例输入2

3
1 10
2 9
14 17

样例输出2

14

样例2解释

并集为[1,10]∪[14,17]

所以，一共有14个元素

数据范围及限制

对于\(100\%\)的数据，\(1\le n\le 30, 1\le l_i\le r_i\le 1000\)。