1.000s128MB小紫是紫金学院的主任,现在需要给同学们上课准备教室。现在小紫拿到了上课的安排时间表times,每一个上课时间都包括开始时间和结束时间times[i] = {starti, endi}。但是为了上课可以避免冲突(一个教室同一时间内只能有一个老师在上课,但是这节课下课后,后面的老师可以重新地使用这间教室),同时小紫为了要充分地利用教室的资源,所以尽量需要使用最少的教室可以让所有的课程都可以正常地进行。
现在请你帮助小紫计算至少需要多少个教室才能充分地利用教室资源。
输入的第一行:一个整数n,表示一共有n节课
接下来的n行:每一节课的开始时间starti和结束时间endi
3
0 30
5 10
15 20
2
数据范围:1 ≤ n ≤ 10000
0 ≤ starti ≤ endi ≤ 1000000