#include<stdio.h>

int main()
{
    int a[10001]={0};//最大区域的总长度
    int l;//区域长度
    int m,u,v;//m为总区域数，u、v分别为该区域的始末两点的坐标点
    int x=0;//计算每个区域需要移去的树木的数量
    int i,j;
    printf("请输入该路的总长度：");
    scanf("%d",&l);
    printf("请输入区域总数：");
    scanf("%d",&m);
    for (i=1;i<=m;i++)
    {
        scanf("%d %d",&u,&v);
        for (j=u;j<=v;j++)
        {
            if (a[j]==0)//0表示该点还存在树木
            {
                a[j]=1;//将该点的树移去
                //x++;移去树木的总数目加1
            }
            else if (a[j]==1)//1表示该点已经没有树，继续向下 
                continue;
        }
    }
    for (i=0;i<=l;i++)
    {
        if (a[i]==0)
        x++;
    }
    printf("剩余%d棵树",x);
    
    return 0;
}