PKU 2665-Trees

問題概要

1mごとに木が植えられているL[m]の地下鉄がある．
M個の駅があり，駅のある部分には木は植えられておらず．駅の区間は[s,e]である．
木の本数を求めよ

解法

やるだけ

実装(C++)

#include <iostream>
using namespace std;
typedef long long lli;
int main() {
	lli L,M;
	for(;cin>>L>>M;){
		if(L==0&&M==0)break;
		L++;
		lli S,E;
		for(int i=0;i<M;i++){
			cin>>S>>E;
			E+=1;
			L-=E-S;
		}
		cout<<L<<endl;
	}
	return 0;
}