区间选点

题目描述

给定 $n$ 个闭区间 $[l_i, r_i]$，选择最少的点，使得每个区间至少包含一个点。输出最少的点数。

输入格式

第一行一个整数 $n$。 接下来 $n$ 行，每行两个整数 $l_i, r_i$。

输出格式

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

样例

样例输入

3
1 3
2 4
3 5

样例输出

1

数据范围

$1 \le n \le 100$ $-10^9 \le l_i \le r_i \le 10^9$