#include<stdio.h>
#include<string.h>
int a[10001];
int main()
{
int num,i,j,l,m,x,y;
scanf("%d\n",&num);
while(num--)
{
memset(a,0,sizeof(a));
scanf("%d%d",&l,&m);
for(i=0;i<m;i++)
{
scanf("%d%d",&x,&y);
for(j=x;j<=y;j++)
a[j]=1;
}
int count=0;
for(i=0;i<=l;i++)
if(a[i]==0)
count++;
printf("%d\n",count);
}
}
时间: 2024-12-10 22:33:43