样例没过，60分，在线等，挺急的

#include<bits/stdc++.h>
using namespace std;
long long n,m,r;
long long a[1000005],c[1000005],ma,zu,ans,mj;
struct asd{
	long long w;
	long long x;
	long long qx;
	long long qj;
}b[1000005];
bool cmp1(long long x,long long y)
{
	return x>y;
}
bool cmp2(asd x,asd y){
	return x.w>y.w;
}
int main(){
	scanf("%lld%lld%lld",&n,&m,&r);
	for(int i=1;i<=n;i++)
	scanf("%lld",&a[i]);
	for(int i=1;i<=m;i++)
	scanf("%lld%lld",&b[i].x,&b[i].w);
	for(int i=1;i<=r;i++)
	scanf("%lld",&c[i]);
	sort(a+1,a+1+n,cmp1);
	for(int i=1;i<=n;i++){
		a[i]+=a[i-1];
	}
	sort(b+1,b+1+m,cmp2);
	for(int i=1;i<=m;i++){
		b[i].qx=b[i-1].qx+b[i-1].x;
		b[i].qj=b[i-1].qj+b[i-1].x*b[i-1].w;
	}
	sort(c+1,c+1+r,cmp1);
	for(int i=1;i<=r;i++)
	c[i]+=c[i-1];
	zu=n;
	for(int i=0;i<=n;i++){
		ans+=c[min(zu,r)];
		zu--;
		while(b[mj].qx<=a[i]&&mj<=m)mj++;
		if(mj>m){
			ans+=b[m].qj+b[m].w*b[m].x;
		}
		else {
			ans+=b[mj].qj+b[mj].w*(a[i]-b[mj].qx);
		}
		ma=max(ans,ma);
		ans=0;
	}
	cout<<ma;
	return 0;
}