3031: 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