#include <iostream>
#include <memory.h>
using namespace std;
int main()
{
int length;//马路长度
int area;//区域数目
while(cin >> length >> area && length != 0)
{
int road[10001] = {0};
bool visited[10001];//标记区域是否重复
int start[101];//区域起始点
int end[101];//区域终点
memset(visited,false,sizeof(visited));
//cin >> length >> area;
int result = length + 1;//树的颗数
for(int i = 0;i < area;i++)
{
cin >> start[i] >> end[i];
}
for(int i = 0;i < area;i++)
{
for(int j = start[i];j <= end[i];j++)
{
if(!visited[j])
{
result--;
visited[j] = true;
}
}
}
cout << result << endl;
}
return 0;
}
sicily 1145.校门外的树
最新推荐文章于 2017-03-02 00:50:35 发布