‹ 上一题 下一题 ›

j02033. 连堂排课 未做

1000 ms 256 MB 测试点 10 贪心J·复赛必做100题自拟题r2

题目描述

教务处要给 个班的连堂课排教室,第 个班占用时刻 (前一班结束时刻等于后一班开始时刻不算冲突)。一间教室同一时刻只能上一个班。求最少教室数,并输出最早出现「同时上课班数等于最少教室数」的时刻。

输入格式

第一行一个整数 ;接下来 行每行两个整数 , 。

输出格式

两行:最少教室数;最早达到该并行数的时刻。

样例

输入
4
0 10
1 3
2 6
3 5
输出
3
2

数据范围

  • 对于 30% 的数据, (两两判冲突)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,。
输入
输出

            
答案