校门外的树 (Java代码）

import java.util.ArrayList;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		ArrayList<Integer> list=new ArrayList<Integer>();
		Scanner sc=new Scanner(System.in);
		int longth=sc.nextInt();
		int n=sc.nextInt();
		for (int i = 0; i<=longth; i++) {
			list.add(i);
		}
		for (int i = 0; i < n; i++) {
			int a=sc.nextInt();
			int b=sc.nextInt();
	        for (int j =a; j <=b ; j++) {
				for (int k = 0; k < list.size(); k++) {	
					if(list.get(k)==j){ 
						list.remove(k);
					    break;
					  }
					}
				}
		}
	System.out.println(list.size());
	sc.close();
	}
}