80pts 求条

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=20005;
int n,a[N],b[N],f[N*2],dtop,ctop,d[N*2],c[N*2],ans;
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
		d[++dtop]=a[i];
		d[++dtop]=b[i];
	}
	sort(d+1,d+dtop+1);
	for(int i=1;i<=dtop;i++)
	{
		if(d[i]!=a[i-1]||i==1) c[++ctop]=d[i];
	}
	for(int i=1;i<=n;i++)
	{
		int x=lower_bound(c+1,c+ctop+1,a[i])-c;
		int y=lower_bound(c+1,c+ctop+1,b[i])-c;
		for(int j=x;j<y;j++)
		{
			f[j]=1;
		}
	}
	for(int i=1;i<ctop;i++)
	{
		if(f[i]) ans+=c[i+1]-c[i];
	} 
	cout<<ans;
	return 0;
}