/* Use the slash-star style comments or the system won't see your
identification information *//*
ID: lincans1
LANG: JAVA
TASK: milk2
*/import java.io.*;import java.util.*;publicclassmilk2{privatefinalint MAXLENGTH =1000000;publicmilk2()throws IOException {// Use BufferedReader rather than RandomAccessFile; it's much faster
BufferedReader f =newBufferedReader(newFileReader("milk2.in"));
PrintWriter out =newPrintWriter(newBufferedWriter(newFileWriter("milk2.out")));int N = Integer.parseInt(f.readLine());boolean[] flag =newboolean[MAXLENGTH];int start = Integer.MAX_VALUE, end = Integer.MIN_VALUE;for(int i =0; i < N; i++){
StringTokenizer st =newStringTokenizer(f.readLine());int s = Integer.parseInt(st.nextToken());int e = Integer.parseInt(st.nextToken());
start = Math.min(start, s);
end = Math.max(end, e);while(s < e){
flag[s++]=true;}}int maxContinuous =0, maxIdle =0;while(start < end){int continuous =0, idle =0;while(start < end && flag[start]){
continuous++;
start++;}while(start < end &&!flag[start]){
idle++;
start++;}
maxContinuous = Math.max(maxContinuous, continuous);
maxIdle = Math.max(maxIdle, idle);// System.out.println(maxContinuous + " " + maxIdle);}
out.println(maxContinuous +" "+ maxIdle);
out.close();}publicstaticvoid main (String [] args)throws IOException {newmilk2();}}
/* Use the slash-star style comments or the system won't see your identification information *//*ID: lincans1LANG: JAVATASK: milk2 */import java.io.*;import java.util.*;public class milk2 { private final int MAXLENGTH = 1000000; public milk2(