n, m = gets.chomp.split(' ').map(&:to_i)
arr = gets.chomp.split(' ').map(&:to_i).sort

m.times do
  b, c = gets.chomp.split(' ').map(&:to_i)
  b.times do |i|
    if arr[i] < c
      arr[i] = c
    else
      break
    end
  end
  arr = arr.sort
end

puts arr.inject(&:+)
