2755: B.会场安排
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：9
题目描述
学校最近开会特别频繁，会场安排负责人小A，整天忙于应付安排会场。
今天小A又收到全校的共 n 个会议清单，其中第 i 个会议在 Li 时开始， Ti 时结束。
同一个会场不能同时进行两个不同的会议，如果一个会议结束时另一个会议刚好开始，这两个会议也不 能在同一会场进行，因为中间没有时间准备。
请你计算：这 n 个会议，至少需要安排多少个会场。
输入
第一行一个正整数 n 表示会议个数。
接下来 n 行每行两个自然数 Li , Ti ，表示第 i 个会议的开始和结束的时间。
输出
输出一个整数，表示最少需要准备几个会场。假设学校会场足够多。
样例输入 复制
3
1 3
3 5
7 8样例输出 复制
2提示
样例 #2
样例输入 #2
|
4
1 3
3 5
2 8
1 2
|
样例输出 #2
3
数据范围
对于40%的数据：1 ≤ n ≤ 103 ,0 ≤ Li , Ti ≤ 103 ;
对于60%的数据：1 ≤ n ≤ 105 ,0 ≤ Li , Ti ≤ 106 ;
对于100%的数据：1 ≤ n ≤ 105 ,0 ≤ Li , Ti ≤ 109 ;