n,m = gets.split(" ").map(&:to_i)
a = gets.split(" ").map(&:to_i)

m.times do 
  a.sort!
  b,c = gets.split(" ").map(&:to_i)
  b.times do |x|
    if a[x] < c
      a[x] = c 
    else
      break
    end
  end
end

puts a.inject(:+)

