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

a.sort!

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

o = a.inject(:+)
puts o