Preparing NOJ

线段覆盖

1000ms 65536K

Description:

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

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

Input:

第一行:N

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

Output:

个数,表示覆盖长度

Sample Input:

3
2 8
-1 1
5 10

Sample Output:

10

Note:

 

本题由旧版NOJ导入,来源:JSOI2010

Info

NOJ

Provider NOJ

Code NOJ1407

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet