题目背景

由符合a≤x≤b的数所构成的集合，我们把它称为一个“区间”，记作[a, b]。它包含了a、b，还有a和b之间的所有正整数。

题目描述

输入n个区间的起始位置和结束位置，输出这些区间包含的不同整数的个数。

输入格式

第一行一个正整数n(1≤n≤100)，表示区间的个数；

后面n行，每行两个正整数a，b(1≤a≤b≤1000)，a是每个区间的起始位置，b是结束位置。

输出格式

一个整数，表示这些区间包含的不同整数的个数。

输入/输出样例

2
1 4
4 5

5

4
8 12
6 8
6 12
10 11

7

样例解释

两个区间[1, 4]和[1, 5]，包含的整数数量有5个，是1，2，3，4，5。

说明/提示

时间1000ms，内存256MiB