时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
每天早上 点,三名农夫去牛场给奶牛们挤奶。
现在从 点开始按秒计时,第一名农夫在第 秒开始给牛挤奶,并在第 秒停止挤奶。
第二名农夫在第 秒开始给牛挤奶,并在第 秒停止挤奶。
第三名农夫在第 秒开始给牛挤奶,并在第 秒停止挤奶。
从开始挤奶到挤奶完全结束,这一期间,至少存在一名农夫正在挤奶的连续时间段的长度最长为 秒(第 秒至第 秒),完全没有任何农夫在挤奶的连续时间段的长度最长为 秒(第 秒至第 秒)。
现在给你 名农夫挤 头奶牛的工作时间表,请你求出:
- 至少存在一名农夫正在挤奶的连续时间段的最长长度。
- 没有任何农夫在挤奶的连续时间段的最长长度。
注意:本题中给出的所有时间均为时刻(时间点),因此在本题中挤奶区间 和 中间会有长度为 秒的间歇时间。
共一行,包含两个整数,分别表示最长连续挤奶时间以及最长连续无人挤奶时间。
样例输入
3
300 1000
700 1200
1500 2100
样例输出