题解 | 校门外的树

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int L = sc.nextInt();//输入马路的长度
        int M = sc.nextInt(); //表示施工的区域数
        int cnt = 0;
        //定义数组来记录每一棵树
        int[] arr = new int[L + 1];
        //把每棵树都标记为1
        for (int j = 0; j < L + 1; j++) {
            arr[j] = 1;
        }
//标记共M行的的第i个施工区域起始点和终止点的坐标
        for (int i = 0; i < M; i++) {

            int l = sc.nextInt();

            int r = sc.nextInt();

            //将从l到r区域的所有数标记为0
            if(l>0){
            for (int j = l - 1; j <= r - 1; j++) {
arr[j]=0;

            }
            }
            else{
                for (int j = l; j <r ; j++) {
                    arr[j]=0;
                    cnt=1;
                }

                }


                }
        //遍历值为0的数
        for (int j = 0; j <L+1 ; j++) {
            if(arr[j]==0){
                cnt++;
            }
        }
        System.out.println(L+1-cnt);}


}