#include<bits/stdc++.h>
using namespace std;
 
int main() {
  int N, M; cin>>N>>M;
  map<long long,int> V;
  for(int i=0;i<N;i++){
    long long a; cin>>a;
    V[a]++;
  }
  for(int i=0;i<M;i++){
    long long b,c; cin>>b>>c;
    V[c]+=b;
  }
  int rem=N;
  long long ans=0;
  for (auto itr=V.rbegin(); itr!=V.rend();itr++){
    ans+= itr->first*min(itr->second,rem);
    rem-=itr->second;
    if(rem<=0) break;
  }
  cout << ans << "\n";
}