马路上的路灯

import java.util.;
/
思路：
1、创建一个 M+1 长度的 int 数组，代表这个马路，初始值均为 0 表示有路灯
2、通过一个 for 循环，获取区域的长度，将这块区域对应到数组中，将数组中的值置为 1
3、最后便利数组中0的个数
**/
public class Main {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    //System.out.print("hello");
    Scanner scanner=new Scanner(System.in);
    int M=scanner.nextInt();
    int N=scanner.nextInt();
    int[] deng=new int[M+1];
    for(int i=0;i<N;i++)
    {
        int start=scanner.nextInt();
        int end=scanner.nextInt();
        for(int j=start;j<=end;j++)
        {
            deng[j]=1;
        }
    }
    int sum=0;
    for(int i=0;i<M+1;i++)
    {
        if(deng[i]==0)
            sum++;
    }
    System.out.print(sum);
}

}