区间选点

题目描述

给定 $n$ 个闭区间 $[L_i,R_i]$。请选择尽量少的点，使每个区间内至少包含一个所选点。一个点可以同时位于多个区间内，区间端点也属于区间。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $L_i,R_i$，表示一个闭区间。

输出格式

输出一个整数，表示至少需要选择多少个点。

样例输入 1

4
1 3
4 5
4 7
8 9

样例输出 1

3

数据范围

对于所有测试数据，$1\le n\le 2\times 10^5$，$1\le L_i\le R_i\le 2\times 10^5$。