#include <iostream> using namespace std; int main() { int a,b,L,M,i,cnt=0; int tree[10001];//tree-代表树；10001是因为0~L共L+1棵树 cin>>L;//输入路(L)的长度 for(i=0;i<=L;i++)//种树的棵数 tree[i]=1; //把树都标上号(1代表还活着) cin>>M;//输入要造地铁的条数 for(int i=0;i<M;i++) { cin>>a>>b;//输入地铁的起点和终点 for(int j=a;j<=b;j++)//拔树的具体编号 tree[j]=0;//再把树都标上号(0代表拔掉了) } for(int i=0;i<=L;i++) { if(tree[i]==1) cnt++; } cout<<cnt; return 0; }