1550: 线段覆盖

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:3

题目描述

给出数轴上N条线段,每条线段用两个数表示A,B-10^9<=A<B<=10^9),表示从ab的一条线段。

现在请你求出它们覆盖数轴上的多长距离。

输入

第一行:N

以后N行,每行给出一条线段,即两个用空格隔开的整数:AiBi

输出

一个数,表示覆盖长度。

样例输入 复制

3
2 8
-1 1
5 10

样例输出 复制

10

提示

数据范围

对于10%的数据N<=20;

对于30%的数据N<=1000;

对于100%的数据N<=20000;