题目描述

一个电力公司在为一条公路布置电力系统，共有 $n$ 条电路需要布置，同一个地点可能需要布置多条电路。每条电路可以用一个区间来表示，区间的起点和终点分别表示该电路在公路上的起止位置。为了节省成本，电力公司希望布置尽可能少的高压电线塔，并确保每条供电线路内至少有一个电线塔覆盖。

请设计一个算法，帮助他们确定电线塔的最优布置位置，输出最少要布置的电线塔数量。

输入格式

第一行一个整数 $n$，表示共有 $n$ 条电路需要布置。

接下来有 $n$ 行，每行两个整数，分别表示每个区域的起点 $b_i$ 和终点 $e_i$。

输出格式

最少的高压电线塔布置数量。

4
3 6
2 4
0 2
4 7

2

数据规模与约定

样例解释

选择在 2、6 的位置布置电线塔，可以覆盖全部区间。

数据规模与约定

对于 $100\%$ 的数据，保证 $2 \leq n \leq 10^4$，$0 \leq b_i, e_i \leq 10^4$。