题解 | 校门外的树

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
       
            int l = in.nextInt();
            int m = in.nextInt();
            int[]x=new int[m];
            int[]y=new int[m];
            int[]sum=new int[l+1];
            for(int i=0;i<m;i++)
           {
            x[i]=in.nextInt();
            y[i]=in.nextInt();
           }
           for(int i=0;i<m;i++)
            {
               for(int j=0;j<l+1;j++)
              {
                if(j==x[i]||j==y[i])
                {
                    sum[j]=1;
                }
                else if(j>x[i]&&j<y[i])
                {
                    sum[j]=1;
                }
              }
           }
         int count=0;
         for(int k=0;k<l+1;k++)
         {
            if(sum[k]==0)
            {
                count++;
            }
         }

            System.out.println(count);
        
    }
}