线段覆盖
时间限制:1秒 内存限制:256M
【题目描述】
\(X\) 轴上方有若干条平行于 \(X\) 轴的线段,求这些线段能够覆盖到的 \(X\) 轴的总长度,如下图:
【输入格式】
第一行一个数 \(n\),表示线段个数;
接下来的 \(n\) 行,每行两个整数 \(a,b(-10^9≤a,b≤10^9)\),代表一条线段的端点。
【输出格式】
输出覆盖 \(X\) 轴的长度。
【输入输出样例】
Input
7
20 23
1 5
13 16
8 11
4 9
2 7
15 18
Output
18
【数据限制】
\(100\%\) 的数据满足:\(n≤100000\)
【来源】
Mr.he