题目描述

曹操平定北方以后，公元 208 年率领大军南下。赤壁之战中，东吴火船冲入曹军水寨，连环船很快烧成一片火海。

现在给出若干段着火区间，每段用左端点和右端点描述，区间为左闭右开。请你统计所有被火烧到的位置的总长度。重叠的部分只计算一次。

输入格式

第一行输入一个整数 $n$，表示着火区间的数量。

接下来 $n$ 行，每行输入两个整数 $a,b$，表示一个着火区间 $[a,b)$。

输出格式

输出一个整数，表示所有着火位置的长度之和。

3
-1 1
5 11
2 9

11

数据范围与提示

• $1 \le n \le 2 imes 10^4$
• $-2^{31} \le a < b < 2^{31}$
• 答案小于 $2^{31}$

样例中三个区间合并后为 $[-1,1)$ 与 $[2,11)$，总长度为 $2+9=11$。

来源

洛谷 P4957