题目描述

请编程完成以下任务：

1. 从文件中读取若干个闭区间的个数及它们的描述；
2. 找到一个包含元素个数最少的整数集合，使得对于每一个区间，都至少有一个整数属于该集合，输出该集合的元素个数。

输入格式

第一行包含一个整数 $n$，表示区间的数目。

接下来 $n$ 行，每行包含两个整数 $a, b$，用一个空格隔开，表示一个闭区间 $[a, b]$。

输出格式

输出一行一个整数，表示满足条件的最少元素个数。

样例

4
3 6
2 4
0 2
4 7

2

数据范围与提示

• $1 \le n \le 10000$
• $0 \le a \le b \le 10000$