东东的朋友二

题目描述

我们已经知道了，东东有很多的朋友。每个朋友都要东东陪他们，但是现在东东的朋们每天也都需要上课，所以不可能一整天都有时间。现在的问题是，给出东东朋友每一天的空闲时间，问东东最少用多少天可以陪每个朋友至少一次。因为东东还要留很多时间来学习算法呢。当然当东东在陪一个朋友时间段内不可以同时去陪另一个朋友。

输入输出格式

输入格式
第一个数 n(n≤100) 表示东东有 n 个朋友。接下来的 n 行，每行有两个数 s , e 表示东东的朋友的空闲时间的起始时间和终止时间(0≤s≤e≤24)。
同一行的数字用空格隔开。
输出格式
输出东东所需要的最少的天数来陪他的朋友们。

输入输出样例

输入

1. 3
2. 1 8
3. 2 3
4. 4 7

输出
2

题目思路：

我们将一天24小时看做一个数轴（的一部分），将每个朋友的空闲时间看作一个区间，朋友的空闲时间相互冲突当且仅当其对应区间有所重叠。下面说明这些区间的最大重叠次数就是我们所求的最大天数。

我们可以反着想，如果求出了m天满足题意，那么这m个数轴必定可以无重叠的包含这n个区间。

对于一个区间M1，如果有x个区间和它重叠，那么只要分给它们x个数轴，