点击头像与我聊天!
提示:登录 以使用聊天功能。
人工智能学院 - VISTOJ

问题 C: 区间合并

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:232 解决:131

题目描述

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

输入

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

输出

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

样例输入 复制

2
1 4
4 5

样例输出 复制

5