nyoj-51-爱管闲事的小明

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
 return *(int *)a-*(int *)b;
}
int main()
{
 int s;
 scanf("%d",&s);
 while(s--)
 {
  int n,m,i,j,t1,t2,sum,a[100][2];
  scanf("%d%d",&n,&m);
  for(i=0;i<m;i++)
   for(j=0;j<2;j++)
    scanf("%d",&a[i][j]);
   qsort(a,m,sizeof(a[0]),cmp);
   sum=0;
   t1=a[0][0];
   t2=a[0][1];
   for(i=0;i<m;i++)
   {
    if(a[i][0]>t2)
    {
     sum+=(t2-t1+1);
     t1=a[i][0];
     t2=a[i][1];
    }
    else if(a[i][1]>t2)
     t2=a[i][1];
    if(i==m-1)
     sum+=t2-t1+1;
   }
   printf("%d\n",n+1-sum);
 }
 return 0;
}