【题目描述】
422. 校门外的树
暴力做法
时间复杂度: O(M*L)
import java.util.Scanner;
public class Main{
static int L = 10010;
static boolean [] st = new boolean[L];
static int l,m;
public static void main(String args[]){
Scanner reader = new Scanner(System.in);
l =reader.nextInt();
m = reader.nextInt();
for(int i = 0; i <= l; i++) st[i] = true;
while( m >0 ){
int i = reader.nextInt();
int j = reader.nextInt();
for(int k = i; k <= j; k++)
st[k] = false;
m--;
}
int res = 0;
for(int i = 0; i <= l; i++)
if(st[i]) res++;
System.out.println(res);
}
}