(7.3.18)POJ 2665 Trees(原本打算用线段树做的,后来看了一下题目,如同当头一棒)

/* 
 * POJ_2665.cpp 
 * 
 *  Created on: 2013年11月4日 
 *      Author: Administrator 
 */  
  
  
#include   
#include   
  
using namespace std;  
  
int main(){  
    int r,m;  
    while(scanf("%d%d",&r,&m)!=EOF,r||m){  
        int res = r + 1;  
  
        while(m--){  
            int left , right;  
            scanf("%d%d",&left,&right);  
  
            res -= ((right-left)+1);  
        }  
  
        printf("%d\n",res);  
    }  
  
    return 0;  
}