2808:校门外的树 百练noi
import java.util.Scanner;
public class Main {
public static int a[]=new int [10001];
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int L,M,start,end;
String str=sc.nextLine();
String[] split=str.split(" ");
L=Integer.parseInt(split[0]);// L 500
M=Integer.parseInt(split[1]);// M 3
for(int i=0;i<10001;i++){
a[i]=0; //总区域 0——10000 (10001棵树)
}
for(int i=0;i<M;i++){
str=sc.nextLine();
split=str.split(" ");
start=Integer.parseInt(split[0]);
end=Integer.parseInt(split[1]);
for(int j=start;j<=end;j++){
a[j]=1;
}
}
int sum=0;
for(int i=0;i<L+1;i++){ if(a[i]==0) sum++; }
System.out.println(sum);
}
}