东东的朋友是第二位

题目描述

我们现在已经掌握了关于"东西"有许多朋友的信息。每位朋友都需要与"东西"相伴度过大部分时光。然而由于当前阶段的学习任务繁重,因此无法每天都陪伴每位朋友充足的时间。当前面临的问题是：根据各位友人每天可利用的自由时段,确定'东西'最少需要多少天的时间才能让每位友人都有机会得到至少一次充分的陪伴？需要注意的是,'东西'在同一时间段内不能同时陪伴两位好友完成各自的学习任务需求。

输入输出格式

输入格式
最开始的数值 n(n≤100) 代表了东东的朋友总数。随后的 n 行中，每一行包含两个数值 s , e 用于描述每位朋友的时间安排（其中 0≤s≤e≤24）。
每行中的数据都按照空格进行分隔。
输出要求：计算东东最少需要多少天来陪伴他的所有朋友。

输入输出样例

输入

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

输出
2

题目思路：

我们将一整天视为一个数轴的部分，并将每个朋友的空闲时段视为一个区间。如果两个朋友的空闲时段对应的区间有重叠，则认为他们的空闲时间存在冲突。这些区间的最大重叠次数即为我们要求的最大天数。

倒过来思考一下的话，在计算出m天能够满足题目的要求之后，则意味着这些n个区间能够在数轴上不发生重叠地被容纳。

对