提示:登录 以使用聊天功能。
网络与信息安全学院 - VISTOJ

1057: 区间合并

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人: 外部导入
提交:145 解决:79

题目描述

由符合a<=x<=b的数所构成的集合,我们把它称为一个“区间”。它包含了a、b,还有a和b之间的所有正整数。 输入n个区间的起始位置和结束位置,输出这些区间包含的不同整数的个数。

输入

首行输入一个整数n,表示区间的个数。接下来的n行,每行两个整数a和b,表示一个区间的起始位置和结束位置。

输出

输出一个整数,表示这些区间包含的不同整数的总个数。

样例输入 复制

2
1 4
4 5

样例输出 复制

5