SOJ 4541

//用m条线段覆盖数轴。求没有被线段覆盖的长度。
#include<iostream>  
#include<cstring>  
#include<cstdio>   
using namespace std;  
int main()  
{  
    int T,s[20000+16],vis[20000+16],L,M,i,l,r;  
    long long res=0;   
    scanf("%d",&T);  
    while(T--)  
    {  
        memset(vis,0,sizeof(vis));  
        memset(s,0,sizeof(s));   
        scanf("%d%d",&L,&M);  
        for(i=0;i<M;i++)  
        {  
            scanf("%d%d",&l,&r);  
            vis[l]++;  
            vis[r+1]--;  
        }  
        res=0;  
        s[0]=vis[0];  
        for(i=1;i<=L;i++)  
          s[i]=s[i-1]+vis[i];  //点i被S[i]根线段覆盖
        for(i=0;i<=L;i++)  
            if(s[i]==0)  
                    res++;  
        printf("%lld\n",res);  
          
    }  
}