T1 会议安排（meeting）

题目描述

学校的会议室一天内接到了 $n$ 个使用申请，第 $i$ 个会议从时刻 $s_i$ 开始，到时刻 $t_i$ 结束。同一时间会议室只能供一个会议使用；但若一个会议恰好在另一个会议开始的时刻结束，则二者不算冲突，可以连续使用。

请你帮忙安排，问这一天最多能使用会议室开多少个会议。

输入文件 meeting.in，输出文件 meeting.out。

输入格式

输入第一行一个正整数 $n$，表示会议申请的数量。

接下来 $n$ 行，每行两个整数 $s_i,t_i$，表示第 $i$ 个会议的开始与结束时刻。

输出格式

输出一行一个整数，表示最多能开的会议数量。

样例 1 输入

3
1 2
2 3
1 3

样例 1 输出

2

样例 1 解释

选择第一个会议（$1\sim 2$）和第二个会议（$2\sim 3$），它们在时刻 $2$ 首尾相接，不冲突，共 $2$ 个。

样例 2 输入

5
1 3
2 5
4 6
5 7
7 8

样例 2 输出

3

样例 2 解释

依次选择 $1\sim 3$、$4\sim 6$、$7\sim 8$，共 $3$ 个。

数据规模与约定

• 对于 $30\%$ 的数据，保证 $n \le 100$。
• 对于 $100\%$ 的数据，保证 $1 \le n \le 1\times 10^5$，$0 \le s_i < t_i \le 1\times 10^9$。