// inputに入力データ全体が入る
function Main(input) {
  // 1行目がinput[0], 2行目がinput[1], …に入る
  inputs = input.split("\n");

  var tmp = inputs[0].split(" ");

  var n = parseInt( tmp[0], 10 );
  var m = parseInt( tmp[1], 10 );

  tmp = inputs[1].split(" ");
  var array_card = new Array(n);
  for ( var i=0; i<n; i++ ){
    array_card[i] = parseInt( tmp[i], 10 );
  }

  array_card.sort(compareFunc);

  for ( var i=2; i<=m+1; i++ ){
    tmp = inputs[i].split(" ");
    var b = parseInt( tmp[0], 10 );
    var c = parseInt( tmp[1], 10 );

    for ( var j=0; j<b; j++ ){
      if ( array_card[j] < c){
        array_card[j] = c;
      } else {
        break;
      }
    }

    array_card.sort(compareFunc);
  }

  var sum = 0;
  for ( var i = 0; i<n; i++){
    sum += array_card[i];
  }

  console.log(sum);

}

function compareFunc(a, b) {
  return a - b;
}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));