Background

给定 $N$个闭区间 $[a_i,b_i]$，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。

输出最小组数。

Input

给定 $N$ 个闭区间 $[a_i,b_i]$，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。

输出最小组数。

Output

输出一个整数，表示最小组数。

Samples

3
-1 1
2 4
3 5

2

Limitation

$1≤N≤10^5$, $−10^9≤a_i≤b_i≤10^9$