#include <bits/stdc++.h>
#define REP(i,n) for(long long i=0;i<n;i++)
#define REPP(i,n) for(int i=1;i<=n;i++)
const double PI = acos(-1);
const double EPS = 1e-15;
long long INF=(long long)1E17;
#define i_7 (long long)(1E9+7)
long mod(long a){
    long long c=a%i_7;
    if(c>=0)return c;
    return c+i_7;
}
using namespace std;
bool prime(int n){
  if(n==1){
    return false;
  }else if(n==2){
    return true;
  }else{
    for(int i=2;i<=sqrt(n);i++){
      if(n%i==0){
        return false;
      }
    }
    return true;
  }
}

long long gcd(long long a, long long b){
  if(a<b){
    swap(a,b);
  }
  if(a%b==0){
    return b;
  }else{
    return gcd(b,a%b);
  }
}
 
long long lcm(long long x, long long y){
  return (x/gcd(x,y))*y;
}
 
class UnionFind {
    public:
    //各頂点の親の番号を格納する。その頂点自身が親だった場合は-(その集合のサイズ)を入れる。
    vector<int> Parent;
    
    //クラスを作るときは、Parentの値を全て-1にする。
    //以下のようにすると全てバラバラの頂点として解釈できる。
    UnionFind(int N) {
        Parent = vector<int>(N, -1);
    }
    
    //Aがどのグループに属しているか調べる
    int root(int A) {
        if (Parent[A] < 0) return A;
        return Parent[A] = root(Parent[A]);
    }
    
    //自分のいるグループの頂点数を調べる
    int size(int A) {
        return -Parent[root(A)];//先祖をrootで取っておきたい。
    }
    
    //AとBをくっ付ける
    bool connect(int A, int B) {
        //AとBを直接つなぐのではなく、root(A)にroot(B)をくっつける
        A = root(A);
        B = root(B);
        if (A == B) {
            //すでにくっついてるからくっ付けない
            return false;
        }
        
        //大きい方(A)に小さいほう(B)をくっ付けたい
        //大小が逆だったらAとBをひっくり返す。
        if (size(A) < size(B)) swap(A, B);
        
        //Aのサイズを更新する
        Parent[A] += Parent[B];
        //Bの親をAに変更する
        Parent[B] = A;
        
        return true;
    }
};


int main(){
  long long n,m;
  cin>>n>>m;
  vector<long long> a(n);
  REP(i,n){
    cin>>a[i];
  }
  sort(a.begin(),a.end(),greater<long long>());
  long long asum[n]={};
  REP(i,n){
    if(i==0){
      asum[i]=a[i];
    }else{
      asum[i]=asum[i-1]+a[i];
    }
  }
  long long b[m];
  long long c[m];
  map<long long, long long> mp;
  REP(i,m){
    cin>>b[i]>>c[i];
    mp[c[i]] += b[i];
  }
  vector<pair<long long,long long>> cb;
  for(auto p:mp){
    cb.push_back(make_pair(p.first,p.second));
  }
  m = (long long)cb.size();//mの値を変更
  sort(cb.begin(),cb.end(),greater<pair<long long,long long>>());
  long long cnt[m]={};
  long long csum[m]={};
  REP(i,m){
    if(i==0){
      cnt[i] = cb[i].second;
    }else{
      cnt[i] = cnt[i-1] + cb[i].second;
    }
  }
  REP(i,m){
    if(i==0){
      csum[i] = cb[i].first*cb[i].second;
    }else{
      csum[i] = csum[i-1] + cb[i].first*cb[i].second;
    }
  }
  
  long long index=0;
  while(cnt[index]<n && index<m){
    index++;
  }
  index--;
  long long ans;
  if(index==m-1){
    ans = 0;
  }else if(index==-1){
    ans = cb[index+1].first*n;
  }else{
    ans = csum[index]+cb[index+1].first*(n-cnt[index]);
  }
  long long cntc;
  REP(i,n){
    cntc = n-(i+1);
    while(cnt[index]>cntc && index>=0){
      index--;
    }
    if(index!=-1){
      if(index!=m-1){
        ans = max(ans,asum[i]+csum[index]+(cntc-cnt[index])*cb[index+1].first);
      }else{
        ans = max(ans,asum[i]+csum[index]);
      }
    }else{
      ans = max(ans,asum[i]+cntc*cb[index+1].first);
    }
  }
  cout<<ans<<endl;
  return 0;
}



Measured memory_bytes: 12916