当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

本周 ACM 实验室请来了好多大佬做讲座，小安每一场都想听。可惜讲座的时间有冲突，小安一次只能出现在一个会场。

题目描述

共有 $n$ 场讲座，第 $i$ 场讲座在时间段 $[l_i, r_i)$ 内进行（开始时间为 $l_i$，结束时间为 $r_i$）。如果小安参加完一场在 $t$ 时刻结束的讲座，那么他最早可以在 $t$ 时刻开始参加下一场讲座。

请你帮助小安计算出他最多能参加多少场讲座。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $l_i, r_i$，表示第 $i$ 场讲座的开始和结束时间。

输出格式

一行一个整数，表示最多能参加的讲座场数。

输入输出样例

#1

输入

5
1 3
2 5
3 6
5 7
6 8

输出

3

样例解释

可以选择第 $1$ 场（$[1,3)$）、第 $3$ 场（$[3,6)$）、第 $5$ 场（$[6,8)$），共 $3$ 场。

数据范围

• $1 \le n \le 10^5$
• $1 \le l_i < r_i \le 10^9$