题目描述

学校在最近几天有 $n（n≤100）$ 个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。

现在给出 $n$ 个活动使用礼堂的起始时间和结束时间，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。请问最多可以安排多少活动？

输入格式

第一行：输入一个整数 $n$，表示活动数量。

接下来 $n$ 行：每行输入两个整数，分别表示活动开始时间和结束时间。

输出格式

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

样例

11
3 5
1 4
11 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13

4

样例 $1$ 解释

最多可以安排 $4$ 场活动，时间轴为：$[1,4]，[5,7]，[8,11]，[11,14]$。

数据范围

对于所有测试点，保证 $1≤n≤100$，起始时间小于结束时间。