Description

给定 n 个闭区间 [l,r]，请你选择尽量少的整数点，使得每个区间内至少包含一个被选择的点。

Input Format

第一行一个整数 n。接下来 n 行，每行两个整数 l 和 r。

Output Format

一行一个整数，表示最少需要选择的点数。

4
1 3
2 5
3 6
7 9

2