有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？
第一行一个正整数n代表活动的个数。 之后n行每行两个数s,t，分别为开始/结束时间。 其中n<=10000，0<=t1<t2<1e9。
一行包含一个整数表示最少教室的个数。
3 1 2 3 4 2 9
2