题目描述

学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei（Bi<Ei），请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。

输入格式

第一行一个整数n。

接下来的n行，每行两个整数，第一个是Bi，第二个是Ei。

输出格式

输出最多能安排的活动个数。

输入样例 1

1
13159 13555

输出样例 1

1

输入样例 2

2
26775 26995
15135 15248

输出样例 2

2

输入样例 3

3
20223 20705
20361 20489
24808 25231

输出样例 3

2

数据范围

• $1\le n\le 1000$。
• 对每个活动，$0\le B_i<E_i\le 32767$。

（n≤1000）

（Bi<Ei≤32767）