题目背景

赤壁之战中，曹军水寨的战船被火攻引燃。多段战船相连的连环线上，不同位置的船只先后起火。你作为军需官，需要计算出被火焰覆盖的战船总长度。

题目描述

给定若干段着火区间（左闭右开），请计算这些区间并集的总长度。

输入格式

第一行一个整数 $n$，表示着火区间条数。

接下来 $n$ 行，每行两个整数 $a, b$，表示一个着火区间的起点和终点（注意：左闭右开）。

输出格式

输出一行一个整数表示答案。

样例

3
-1 1
5 11
2 9

11

提示

数据规模与约定

对于全部的测试点，保证 $1 \leq n \leq 2 \times 10^4$，$-2^{31} \leq a \lt b \lt 2^{31}$，且答案小于 $2^{31}$。

提示：可以考虑对端点进行离散化处理。