

function Main(input) {
  input = input.split("\n");
  var N = parseInt(input[0].split(" ")[0]);
  var M = parseInt(input[0].split(" ")[1]);
  var A = new Array();
  for(var i=0;i<N;i++){
    A[i]=parseInt(input[1].split(" ")[i]);
  }
  A.sort(function(a,b){return b-a});
  var t = new Array(M);
  for(var i=0;i<M;i++){
    var tmp=new Array(parseInt(input[i+2].split(" ")[0]),parseInt(input[i+2].split(" ")[1]));
    t[i]=tmp;
  }

  t.sort(function(a, b) {
    if (a[1] < b[1]) return 1;
    if (a[1] > b[1]) return -1;
    return 0;
  });
  var ans=0;
  while(A.length!=0){
    if(A[0]>=t[0][1]){
      ans+=A[0];
      A.shift();
    }else{
      break;
    }
  }
  for(var i=0;i<M;i++){
    var c=t[i][0];
    while(c>0&&A[A.length-1]<t[i][1]){
      A.pop();
      ans+=t[i][1];
      c--;
    }
  }
  for(var i=0;i<A.length;i++){
    ans+=A[i];
  }


  console.log('%s', ans);
  return ans;
}

function debug(n){
  var input = document.getElementById("input"+n).value;
  var ans=Main(input);
  var result="WA";
  if(ans==document.getElementById("output"+n).value.split("\n")[0]){
    result="AC";
  }
  document.getElementById("result"+n).innerHTML=result;
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));