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)
  arr += [c] * b
end
puts arr.sort[(arr.size - n)...(arr.size)].inject(&:+)
