校门外的树离散化处理

//离散化处理区间并https://blog.csdn.net/COFACTOR/article/details/
//类似的想法:https://blog.csdn.net/weixin_30614587/article/details/96665144
//先对地区间进行排序：然后进行区间合并
#include<iostream>
#include<algorithm>
using namespace std;
struct dot {
	int pos;     //记录这个点是左端点还是右端点
				 //左端点为1，右端点为-1，这样可直接用作差分
	int num;     //记录这个点在原数轴上的编号
}d[101];
bool cmp(struct dot a, struct dot b)
{
	return a.num < b.num;
}
int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= m; i++)
	{
		//将输入的左右端点放进新数轴中
		scanf("%d%d", &d[i * 2 - 1].num, &d[i * 2].num);//数组从下标1开始
		d[i * 2 - 1].pos = 1;    //表示这是左端点
		d[i * 2].pos = -1;     //表示这是右端点
		d[i * 2].num++;      //对于右端点修改的是右端点后的端点值
	}
	//排序一定要注意起始地址和结束地址！！！
	sort(d + 1, d + 2 * m + 1, cmp);
	d[0].num = 0;            //对第一个点0赋值
	int sum = 0, cnt = 0;         //cnt记录未被移走的树的个数
	for (int i = 1; i <= 2 * m; i++)  //遍历这个新数组
	{
		if (sum == 0 && d[i].pos == 1) cnt += d[i].num - d[i - 1].num;
		//如果sum==0表示此点之前处于未被移走树的区间，
		//判断d[i].pos是为了确认现在处于一个新开始的左端点，
		//将这个端点减去前面的端点，就是未被移走的树的个数
		sum += d[i].pos;
	}
	cnt += n + 1 - d[2 * m].num;//最后要加上最后一个右端点到数轴最大处的树的个数
	cout << cnt << endl;
	return 0;
}