1941: 监控区域

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:150 Solved:68

Description

【题目描述】

数轴上有n个闭区间[ai,bi]。现要设置尽量少的监测点,使得每个区间内都至少有一个监测点(不同区间内含的点可以是同一个),请问需要多少个监测点?

【输入格式】

输入第一行为一个整数n(n≤100),表示有n个闭区间,随后n行,每行为两个整数,表示区间左端点a和右端点b(0≤a≤b≤100)。

【输出格式】

输出一个整数,即监测点个数。

【输入样例】                     

3

1 5

2 8

6 9

【输出样例】

2

Input

输入第一行为一个整数n(n≤100),表示有n个闭区间,随后n行,每行为两个整数,表示区间左端点a和右端点b(0≤a≤b≤100)。

Output

输出一个整数,即监测点个数。

Sample Input Copy

3
1 5
2 8
6 9

Sample Output Copy

2