题目：P1047
算法：差分
代码：

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
int a[100001],b[100001];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int l,m,ans=0;
	cin>>l>>m;
	a[1]=1;
	for(int i=1;i<=m;i++)
	{
		int t1,t2;
		cin>>t1>>t2;
		a[t1]--;
		a[t2+1]++;
	}
	for(int i=1;i<=l;i++)
	{
		b[i]=b[i-1]+a[i];
		if(b[i]<=0)
		{
			ans++;
		}
	}
	cout<<ans<<endl;
}