题目描述

现在有 n 个比赛，已知每个比赛的开始时间和结束时间。参加的比赛越多越好。参加一个比赛必须从开始到结束完整参加，并且不能同时参加两个或更多比赛。请计算最多可以参加多少个比赛。若一场比赛的结束时间与另一场比赛的开始时间相同，则可以连续参加这两场比赛。

输入格式

第一行是一个整数 n。接下来 n 行，每行包含两个整数 $a_i$ 和 $b_i$（$a_i$ < $b_i$），分别表示一场比赛的开始时间和结束时间。

输出格式

输出一个整数，表示最多可以参加的比赛数目。

输入输出样例 #1

输入 #1

3
0 2
2 4
1 3

输出 #1

2

数据规模与约定

对于 20% 的数据，n ≤ 10； 对于 50% 的数据，n ≤ 10^3； 对于 70% 的数据，n ≤ 10^5； 对于 100% 的数据，1 ≤ n ≤ 10^6，0 ≤ $a_i$ < $b_i$ ≤ 10^6。