CCF 买菜

#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<queue>
#include<set>
#include<map> 
using namespace std;



int main()
{
	int n;
	cin>>n;
	int *a=new int [n];
	int *b=new int [n];
	int *c=new int [n];
	int *d=new int [n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>b[i];
	}
	for(int i=0;i<n;i++)
	{
		cin>>c[i]>>d[i];
	}

	int ans=0;

	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if (a[i]>d[j]||b[i]<c[j])
			{
				//无相交区间
			}
			else
			{
				ans+=min(b[i],d[j])-max(a[i],c[j]);
			}
		}
	}

	cout<<ans<<endl;
	return 0;
}