灵异码求条

#include <bits/stdc++.h>
using namespace std;
const long long N=3e5+7,MOD=10007,N2=1e6+7;
long long n,m,i,j,k,s,a[N][2],b[N][2],qzh[N][2];
long long f(long long mid)
{
	long long ans=0;
	for(i=0;i<N;i++) qzh[i][0]=qzh[i][1]=0;
	for(i=0;i<=n;i++)
	{
		qzh[i][0]=ans;
		ans+=(a[i][0]>=mid?a[i][1]:0);
	}
	ans=0;
	for(i=0;i<N;i++)
	{
		qzh[i][1]=ans;
		ans+=(a[i][0]>=mid?1:0);
	}
	ans=0;
	for(i=0;i<m;i++)
	{
		ans+=(qzh[b[i][1]][0]-qzh[b[i][0]-1][0])*(qzh[b[i][1]][1]-qzh[b[i][0]-1][1]);
	}
	return ans;
}
long long rf()
{
	long long l=0,r=114514444444,mid,ans;
	for(;r-l>=1;)
	{
		mid=l+(r-l)/2;
		if(f(mid)>=s)
		{
			ans=mid;
			l=mid+1;
		}
		else{
			
						r=mid-1;

		}
	}
	return ans;
}
int main()
{
	cin>>n>>m>>s;
	for(i=0;i<n;i++)
	{
		cin>>a[i][0]>>a[i][1];
	}
	for(i=0;i<m;i++)
	{
		cin>>b[i][0]>>b[i][1];
	}
	f(4);
	k=rf();
	cout<<min(abs(f(k)-s),abs(f(k+1)-s));
}