九度 1088

代码

#include <iostream>#include <cstdio>using namespace std;int main(){int n,m,i,j;int buf[100][2];while(scanf("%d%d",&n,&m)!=EOF){int Hash[10000];for(i=0;i<=n;i++){Hash[i]=1;}for(i=0;i<m;i++){cin>>buf[i][0]>>buf[i][1];}for(i=0;i<m;i++){for(j=buf[i][0];j<=buf[i][1];j++){Hash[j]=0;}}for(i=0,j=0;i<=n;i++){if(Hash[i])j++;}cout<<j<<endl;}return 0;}