校门外的树 （Java代码）

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		int s=cin.nextInt();
		int n=cin.nextInt();
		int tree[]=new int[s+1];
		for(int i=0;i<n;i++){
			int a=cin.nextInt();
			int b=cin.nextInt();
			for(int j=a;j<=b;j++){
				tree[j]=1;
			}
		}
		int ss=0;
		for(int i=0;i<=s;i++){
			if(tree[i]!=1){
				ss++;
			}
		}
		System.out.println(ss);
	}
}