USACO1.2:milk2

#include<stdio.h>
int n;
int wt[1000001]={0};
int w1,w2,i,j,mw,max,mf=0,min=1000001,a1,a2; 
int main(){
    freopen("milk2.in","r",stdin);
    freopen("milk2.out","w",stdout);
    scanf("%d",&n);
    max=0;min=1000001;
    for(i=1;i<=n;i++) {
        scanf("%d %d",&w1,&w2);
        for(j=w1+1;j<=w2;j++){
        wt[j]=1;
        if(w1<min)min=w1;
        if(w2>max)max=w2;
        }
    }
    for(i=min;i<=max+1;i++){
       if(wt[i]==1){
                a1++;
       }else{
        if(a1>mw) mw=a1;
        a1=0;
    }
}
    for(i=min+1;i<=max;i++){
       if(wt[i]==0) a2++;
       else{
            if(a2>mf) mf=a2;
            a2=0;
       }
    }
    printf("%d %d\n",mw,mf);
}