题目描述

学校的小礼堂每天都会有许多活动，有时候这些活动的计划时间会发生冲突。

现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei，请问最多可以安排多少活动？

注意，开始时间和结束时间均指某个小时的0分0秒，如：3 5，指的是3:00~5:00，因此3 5和5 9这两个活动时间不冲突。

输入格式

第一行是一个整数n(1≤n≤100)，表示共有n个活动；

随后的n行，每行有两个正整数Bi，Ei(1≤Bi≤Ei≤1000)，分别表示第i个活动的起始与结束时间。

输出格式

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

输入/输出样例

2
1 10
10 11

2

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

4

说明/提示

时间1000ms，内存256MiB