Coding is the closest thing we have to superpower !
描述
我们都听过火烧赤壁的故事,现在曹操气急败坏的把你找来,要你钻入火海把连环线上着火的船只的长度统计出来。
给定每个起火部分的起点和终点,请你求出燃烧位置的长度之和。
输入
第一行一个整数,表示起火的信息条数 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
标签