已知 n 辆 汽车停放在数轴上的坐标。
对于第 i 辆车 的坐标,用 [si, ei] 表示,其中 si 是第 i 辆车的起点,ei 是第 i 辆车的终点。
输出 被车覆盖的整数点的数目。
第一行,n
接下来 n 行,每一行是一辆车的停放坐标,用两个整数 si 和 ei 表示
被车覆盖的数轴上整数点的数目
输入:
3 3 6 1 5 4 7
输出:
7
解释:从 1 到 7 的所有点都至少与一辆车相交,因此答案为 7 。
2 1 3 5 8
解释:1、2、3、5、6、7、8 共计 7 个点满足至少与一辆车相交,因此答案为 7 。
60%数据:1 <= n <= 100,1 <= si <= ei <= 100
100%数据:1 <= n <= 100000,1 <= si <= ei <= 100000