测试数据来自 nnu_contest/1274

闭区间并

时间限制: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$。