3047: 1126 区间覆盖总长

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

在X轴上给你一些线段，问被这些线段覆盖的区间长。

Input

每个样例的第一行是一个整数K(K≤10000)，表示线段的个数，如果K=0表示输入结束。以后的K行，每行为一个线段的左右端点x1,x2,(0 ≤ x1 < x2 ≤ 1,000,000,000)。

Output

每行输出一个样例的结果。

Sample Input Copy 

2
1 2
2 3
3
1 3
0 2
5 6
0

Sample Output Copy 

2
4

Source/Category

SubmitSubmit RecordStatisticsShowOff!