#include<bits/stdc++.h>
using namespace std;
const int Maxn=1e5+10;
long long arr[Maxn],ans;
pair<long long,int> p[Maxn];
int t,k,n,m;
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++)cin>>arr[i],ans+=arr[i];
	sort(arr,arr+n);
	for(int i=0,a,b;i<m;i++)
		cin>>a>>b,p[i]=make_pair(b,a);
	sort(p,p+m);
	reverse(p,p+m);
	for(int i=0;i<n;i++){
		if(t>=m || p[t].first<=arr[i])break;
		ans+=p[t].first-arr[i];
		k++;
		if(k==p[t].second)k=0,t++;
	}
	cout<<ans;
}