请大家学习新增题目中对应知识点的pdf文件,其中包含提炼过的知识内容与编程技巧,助力大家轻松AC题目~

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
标签
语言:
主题: