#include<bits/stdc++.h>
using namespace std;
int main(){
 #define int long
  int N,M;cin>>N>>M;
  vector<int>A(N);for(int i=0;i<N;i++)cin>>A[i];
  vector<pair<int,int>>CB(M);
  for(int i=0;i<M;i++)cin>>CB[i].second>>CB[i].first;
  sort(CB.begin(),CB.end(),greater<pair<int,int>>());
  int t=0,i=0;
  while(t<=N&&i<M){
    for(int _=0;_<CB[i].second;_++)A.push_back(CB[i].first);
    t+=CB[i].second;
    i++;
  }
  sort(A.begin(),A.end(),greater<int>());
  int ans=0;
  for(int i=0;i<N;i++)ans+=A[i];
  cout<<ans;
}