POJ 2808:校门外的树

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,i,sum=0,m,n;
    int *c;
    scanf("%d %d",&a,&b);
    c=(int*)malloc((a+1)*sizeof(int));
    for(i=0;i<=a;i++)
        c[i]=1;
    for(i=0;i<b;i++)
    {
        scanf("%d %d",&m,&n);
        for(;m<n;m++)
            c[m]=0;
        c[n]=0;
    }
    for(i=0;i<=a;i++)
    {
        if(c[i]==1)
            sum++;
    }
    printf("%d",sum);
    free(c);
    return 0;
}