Description
程序员PIPI有许多电脑,他每天要用这些电脑处理许多个进程,每个进程有一个开始时间 S,以及一个结束时间 T (即进程的执行区间为[S,T) ),这些进程需要一些电脑来进行处理。
值得注意的是,如果两个进程是重叠的,那么这两个进程就不能用一台电脑进行处理。现在有n个进程到了PIPI手上,PIPI想知道他至少需要多少台电脑才能处理完所有的进程?
Input
输入包含多组测试用例。
对于每组样例,第一行包含一个正整数 n (n<=1e5),代表进程的数目。
接下来n行每行输入进程的开始时间 S 和结束时间 T, (0<=S<T<1e6)。
Output
对于每组样例,输出PIPI最少需要多少台电脑才能把这些进程处理完毕。