题目描述

选择尽量多的互不冲突活动，同一时间礼堂只能安排一个活动。

输入格式

第一行 n，随后 n 行开始时间和结束时间。

输出格式

输出最多活动数。

样例

4
1 3
2 4
3 5
0 6

2

数据范围

1≤n≤1000，begin<end≤32767。