RT，样例未过，样例输出的8，但有50分

#include <bits/stdc++.h>
using namespace std;
int n,a[20005],b[20005],l[20005],cnt;
bool f[20005];
long long ans;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i],&b[i]);
		l[++cnt]=a[i];
		l[++cnt]=b[i];
	}
	sort(l+1,l+n+1);
	int cnt1=unique(l+1,l+n+1)-l;
	for(int i=1;i<=n;i++){
		int x=lower_bound(l+1,l+cnt1+1,a[i])-l;
		int y=lower_bound(l+1,l+cnt1+1,b[i])-l;
		for(int j=x;j<y;j++)f[j]=1;
	}
	for(int i=1;i<cnt1;i++)if(f[i])ans+=l[i+1]-l[i];
	printf("%lld",ans);
	return 0;
}