#include <bits/stdc++.h>
using namespace std;
 
int main() {
  long long n,m;
  cin>>n>>m;
  long long shou=LLONG_MAX;
  priority_queue<pair<int,int>>q;
  vector<int>a(n);
  vector<int>b(m),c(m);
  for(int i=0;i<n;i++)cin>>a[i];
  for(int i=0;i<m;i++)cin>>b[i]>>c[i];
  for(int i=0;i<n;i++){
    q.push(make_pair(a[i],1));
  }
  for(long long i=0;i<m;i++){
    q.push(make_pair(c[i],b[i]));
  }
  long long sum=0;
  for(int i=0;i<n;i++){
    pair<int,int> p=q.top();q.pop();
    sum+=p.first;
    if(p.second>1){
      p.second--;
      q.push(p);
    }
  }
  cout<<sum<<endl;
  return 0;
}