小明算树。

描述：

小明家住在一条长为 l� 的马路的一边，马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 l� 的位置；数轴上的每个整数点，即 0,1,2,…,l0,1,2,…,�，都种有一棵树。

最近，由于道路拓宽和地铁建设，马路上一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。

现在施工单位要把这些区域中的树（包括区域端点处的两棵树）移走，而好奇的小明想知道将这些树都移走后，马路上还有多少棵树。

输入：

第一行两个整数，分别表示马路的长度 l� 和区域的数目 m�，题目保证 1≤l≤1041≤�≤104，1≤m≤1001≤�≤100。

接下来 m� 行，每行两个整数 u,v�,�，表示一个区域的起始点和终止点的坐标，题目保证 0≤u≤v≤l0≤�≤�≤�。

输出：

输出一行，共一个整数，表示将这些树都移走后，马路上剩余的树木数量。

样例输入：

500 3
150 300
100 200
470 471

样例输出：

298

//菜鸟复杂版

#include<stdio.h>

#define N 10001

int main(){

     int c[N]={0};

     int l,m,a,b;

     scanf("%d %d",&l,&m);

     int k[m][2];

     for(int i=0;i<m;i++){

         for(int j=0;j<2;j++){

             scanf("%d",&k[i][j]);

         }

     }

     for(int i=0;i<m;i++){

          int a,b;

          a=k[i][0];

          b=k[i][1];

          for(int j=a;j<=b;j++){

               c[j]=1;

          }

     }

     int count=0;

     for(int i=0;i<=l;i++){

          count+=c[i];

     }

     printf("%d",l-count+1);

     return 0;

}