Coding is the closest thing we have to superpower !

2150 : 离散化-着火的船只
描述

我们都听过火烧赤壁的故事,现在曹操气急败坏的把你找来,要你钻入火海把连环线上着火的船只的长度统计出来。

给定每个起火部分的起点和终点,请你求出燃烧位置的长度之和。

输入

第一行一个整数,表示起火的信息条数 n。
接下来 n 行,每行两个整数 a, b,表示一个着火位置的起点和终点。

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

输出

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

样例

输入

3
-1 1
5 11
2 9

输出

11
标签
语言:
主题: