会议室

题目描述

有一间会议室，某天收到了 $n$ 个使用申请，第 $i$ 个申请占用从时刻 $l_i$ 到时刻 $r_i$ 的闭区间 $[l_i, r_i]$。同一时刻会议室最多只能有一场会议，并且允许前一场的结束时刻恰好等于下一场的开始时刻（也就是两场会议可以首尾相接）。

请从这些申请中选出尽可能多的会议安排下去，使得它们两两不冲突，输出最多能安排的会议场数。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $l_i$ 与 $r_i$，保证 $l_i \le r_i$。

输出格式

一行一个整数，表示最多能安排的会议场数。

样例

输入样例

3
0 5
5 10
0 10

输出样例

2

样例解释

安排 $[0,5]$ 与 $[5,10]$（首尾相接不算冲突），共 $2$ 场；再加 $[0,10]$ 就冲突了。

数据范围

$1 \le n \le 2 \times 10^5$，$0 \le l_i \le r_i \le 10^9$。