| 问题描述 |
|---|
在嘉庚信院，大家对ACM热情非常高，学校决定每天都开设很多ACM普及课，由于课程太多，学校没有太多的老师，于是学校派我们ACM队的成员去当小讲师。 每个课程都有固定的开始时间和结束时间，我们集训队的小讲师精力非常充沛，只要课程不冲突，讲师们都乐意去上。 上课时间交错的话视为冲突此时需要不同讲师来上课，比如(1～3和2～4)就冲突，(1～5和5～10)这样就不冲突。 现在安排课程讲师的ZSW，因为脑子不够用，非常头疼，为了安排这些讲师，ZSW首先要知道每天最少需要多少讲师，希望你们能写个程序帮助ZSW统计一下。 |
| 输入描述 |
输入包含多组数据。 第一行有一个整数N(0<=N<1000)，表示课程的数目。 接下来N行，每行有两个整数S和T，(0<=S<T<=24)，表示该课程的开始时间和结束时间 |
| 输出描述 |
针对每组用例，输出一个整数代表最少需要多少讲师。 |
| 样例输入复制样例 |
6 1 5 2 3 3 4 6 7 8 9 10 12 |
| 样例输出 |
2 |
| 相关 |