题目背景

电视台要录制一批节目的播出视频。一共有 n 个节目，第 i 个节目的播出时间段是 [l_i, r_i]。电视台只有一台录制设备，同一时间段内只能录一个节目。当一个节目的播出结束后，设备可以立刻开始录制下一个节目（即：后一个节目的开始时间不早于前一个节目的结束时间即可）。导演想知道，最多能完整录制多少个节目。

题目描述

给定 n 个时间段 [l_i, r_i]，选出尽可能多的区间，使得任意两个被选中的区间时间不冲突。输出最多能录制的节目数量。

输入格式

第一行一个整数 n。接下来 n 行，每行两个整数 l, r，表示一个节目的播出时间段。

输出格式

一个整数，表示最多能录制的节目数量。

输入输出样例

5
1 4
2 3
4 6
5 7
3 5

3

样例 1：可以依次录制 [2,3]、[3,5]、[5,7] 三个节目，共 3 个；录不出 4 个互不冲突的节目。

说明/提示

- 1 ≤ n ≤ 10^5 - 1 ≤ l < r ≤ 10^9（每个节目时长至少为 1） - 后一个节目开始时间不早于前一个结束时间即算不冲突