题目描述

学校只有一间会议室。今天有 $n$ 个活动申请使用，第 $i$ 个活动占用时间 $[s_i, t_i)$，即 $t_i$ 时刻结束的活动结束后，$t_i$ 时刻可以立刻开始下一个活动。

同一时间只能有一个活动。请安排尽可能多的活动，输出最多能安排几个。

输入格式

第一行一个整数 $n$（$1 \le n \le 10^5$）。

接下来 $n$ 行，每行两个整数 $s_i, t_i$（$0 \le s_i < t_i \le 10^9$）。

输出格式

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

样例 #1

5
1 2
2 3
3 4
1 3
2 4

3

选 $[1,2)$、$[2,3)$、$[3,4)$ 三个活动。

提示

对于 50% 的数据，$n \le 1000$；对于 100% 的数据，$n \le 10^5$。