1550: 线段覆盖
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:3
题目描述
给出数轴上N条线段,每条线段用两个数表示A,B(-10^9<=A<B<=10^9),表示从a到b的一条线段。
现在请你求出它们覆盖数轴上的多长距离。
输入
第一行:N
以后N行,每行给出一条线段,即两个用空格隔开的整数:Ai和Bi
输出
一个数,表示覆盖长度。
样例输入 复制
3
2 8
-1 1
5 10
样例输出 复制
10
提示
数据范围
对于10%的数据N<=20;
对于30%的数据N<=1000;
对于100%的数据N<=20000;