来源:2011年清华大学计算机研究生机试真题
#include <iostream>
using namespace std;
int main()
{
int l,m;
while(cin>>l>>m){
int len[10001]={0};
for(int i=0;i<m;++i){
int a,b;
cin>>a>>b;
for(int j=a;j<=b;++j){
len[j]=1;
}
}
int num=0;
for(int i=0;i<l+1;++i){
if(!len[i]) ++num;
}
cout<<num<<endl;
}
return 0;
}