题目描述

一天中有 $n$ 个候选活动。第 $i$ 个活动从时刻 $l_i$ 开始，在时刻 $r_i$ 结束。

同一名同学不能同时参加两个活动。若一个活动恰好在时刻 $t$ 结束，另一个活动在时刻 $t$ 开始，则可以连续参加这两个活动。

请计算最多能参加多少个活动。

输入格式

第一行输入整数 $n$。

接下来 $n$ 行，每行输入两个整数 $l_i,r_i$。

输出格式

输出一个整数，表示最多可以参加的活动数量。

样例

6
1 3
2 5
3 4
4 7
6 8
8 9

4

数据规模与约定

• $1\le n\le 2\times 10^5$；
• $0\le l_i<r_i\le 10^9$。