POJ 2808 校门外的树 -java

代码如下：

public class Main {
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    String str=sc.nextLine();
    String split[]=str.split(" ");
    int L=Integer.parseInt(split[0]);    
    int M=Integer.parseInt(split[1]);
    int arr[]=new int[L+1];    
    int count=0;
        for(int j=0;j<L+1;j++) {
            arr[j]=1;
        }     
    for(int i=0;i<M;i++) {        
        String str1=sc.nextLine();
        String split1[]=str1.split(" ");
        int a=Integer.parseInt(split1[0]);
        int b=Integer.parseInt(split1[1]);
        for(int j=a;j<=b;j++) {
            arr[j]=0;        
        }
    }
    for(int i=0;i<L+1;i++) {
        if(arr[i]==1) {
            count++;
        }
    }
   System.out.println(count);
}
}