题目背景

数轴上有 n 个任务，每个任务占用一个时间段 [l, r]（闭区间）。小杨要在数轴上选取一些时刻，使得每个任务的时间段内都至少有一个被选中的时刻。

题目描述

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

输入格式

第一行一个整数 n。接下来 n 行，每行两个整数 l, r，表示一个闭区间。

输出格式

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

输入输出样例

4
1 3
2 4
4 6
5 7

2

样例 1：选点 3 和 6。点 3 覆盖 [1,3]、[2,4]；点 6 覆盖 [4,6]、[5,7]。共 2 个点，而 1 个点无法覆盖全部四个区间。

说明/提示

- 1 ≤ n ≤ 10^5 - 1 ≤ l ≤ r ≤ 10^9 - 点可以选在实数位置；保证存在可行方案