function Main(input) {
  input = input.split('\n');
  var array = input.shift();
  array = array.split(' ');
  var N = array [0];
  var M = array [1];
  array = input.shift();
  var tmpArray = [];
  array = array.split(' ');
  for(var i = 0; i < array.length; i++){
    tmpArray.push(parseInt(array[i]));
  }
  for(var i = 0; i < M; i++){
    tmpArray.sort(function(a,b){
            if( a < b ) return -1;
            if( a > b ) return 1;
            return 0;
    });
    var tmp = input[i].split(' ');
    for(var j = 0; j < tmp[0]; j++){
      if(tmpArray[j] < tmp[1]) {
        tmpArray[j] = parseInt(tmp[1]);
         
      }
    }
  }
  var result = 0
  for(var i = 0; i < tmpArray.length; i++){
    result += tmpArray[i];
  }
  console.log(result);
  
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));