题目背景

学校礼堂要办一系列活动。有 n 个活动提出申请，第 i 个活动占用时间段 [l_i, r_i]。同一时刻礼堂只能进行一个活动。按照礼堂的规则，一个活动结束后，另一个活动可以马上开始（即：后一个活动的开始时间只要不早于前一个活动的结束时间，就不算冲突）。礼堂管理员想知道，最多能安排多少个互不冲突的活动。

题目描述

给定 n 个闭区间 [l_i, r_i]，选出尽可能多的区间，使得任意两个被选中的区间都不冲突（一个结束后另一个才能开始）。输出最多能选出的区间数量。

输入格式

第一行一个整数 n。接下来 n 行，每行两个整数 l, r，表示一个活动的时间段。

输出格式

一个整数，表示最多能安排的活动数量。

输入输出样例

4
1 3
2 4
3 5
4 6

2

样例 1：可以选择 [1,3] 和 [3,5]，共 2 个；选不出 3 个互不冲突的活动。

说明/提示

- 1 ≤ n ≤ 10^5 - 1 ≤ l ≤ r ≤ 10^9 - 后一个活动开始时间不早于前一个结束时间即算不冲突（端点相接不算冲突）