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

/* * POJ_2665.cpp * *  Created on: 2013年11月4日 *      Author: Administrator */#include <iostream>#include <cstdio>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;}