九度考研真题 清华 2011-3清华题目1088：剩下的树 hash

//题目1088：剩下的树
#include<iostream>
#include<string.h>
using namespace std;
int main(){
int len[10010];
int L,M;
int a,b;
while(cin>>L>>M){
int sum=0;
memset(len,0,sizeof(len));
while(M--){
cin>>a>>b;
for(int i=a;i<=b;i++){
len[i]=1;
}
}
for(int i=0;i<=L;i++){
if(len[i]==0){
sum++;
}
}
cout<<sum<<endl;
}
}