题目描述
教务处要给 个班的连堂课排教室,第 个班占用时刻 (前一班结束时刻等于后一班开始时刻不算冲突)。一间教室同一时刻只能上一个班。求最少教室数,并输出最早出现「同时上课班数等于最少教室数」的时刻。
输入格式
第一行一个整数 ;接下来 行每行两个整数 , 。
输出格式
两行:最少教室数;最早达到该并行数的时刻。
样例
输入
4 0 10 1 3 2 6 3 5
输出
3 2
数据范围
- 对于 30% 的数据, (两两判冲突)。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,。