[洛谷 OJ]P1047 校门外的树

题目链接：

https://www.luogu.org/problem/P1047

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int l=sc.nextInt();
		int m=sc.nextInt();
		boolean[] vis=new boolean[l+1];
		int ans=l+1;
		for(int i=0;i<m;i++) {
			int ll=sc.nextInt();
			int rr=sc.nextInt();
			for(int j=ll;j<=rr;j++) {
				if(!vis[j]) {
					ans--;
					vis[j]=true;
				}
			}
		}
		System.out.println(ans);

	}

}