2808:校门外的树 百练noi

import java.util.Scanner;

public class Main {
	  public static int a[]=new int [10001];
	  public static void main(String[] args){
    	  Scanner sc = new Scanner(System.in);
    	  int L,M,start,end;
    	  String str=sc.nextLine();
    	
    	  String[] split=str.split(" ");
    	  L=Integer.parseInt(split[0]);//  L 500
    	  M=Integer.parseInt(split[1]);//  M 3
    	  for(int i=0;i<10001;i++){
    		  a[i]=0;   //总区域 0——10000 (10001棵树)
    	  }
    	  for(int i=0;i<M;i++){
    		  str=sc.nextLine();
    		  split=str.split(" ");
    		  start=Integer.parseInt(split[0]);
    		  end=Integer.parseInt(split[1]);
    		  for(int j=start;j<=end;j++){
    			  a[j]=1;
    		  }
    		  }
    		  int sum=0;
    		  for(int i=0;i<L+1;i++){ if(a[i]==0) sum++; }
    		  System.out.println(sum);
}
}
posted @ 2021-04-04 15:41  符瑾瑜  阅读(178)  评论(0)    收藏  举报