Problem1386--程序员PIPI

1386: 程序员PIPI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 447  Solved: 247
[Submit] [Status] [Web Board] [Creator:]

Description

程序员PIPI有许多电脑,他每天要用这些电脑处理许多个进程,每个进程有一个开始时间 S,以及一个结束时间 T (即进程的执行区间为[S,T) ),这些进程需要一些电脑来进行处理。
值得注意的是,如果两个进程是重叠的,那么这两个进程就不能用一台电脑进行处理。现在有n个进程到了PIPI手上,PIPI想知道他至少需要多少台电脑才能处理完所有的进程?

Input

输入包含多组测试用例。
对于每组样例,第一行包含一个正整数 n (n<=1e5),代表进程的数目。
接下来n行每行输入进程的开始时间 S 和结束时间 T, (0<=S<T<1e6)。

Output

对于每组样例,输出PIPI最少需要多少台电脑才能把这些进程处理完毕。

Sample Input

3
1 3
4 6
2 5
2
0 4
4 5

Sample Output

2
1

Source/Category

中等