n,m=gets.chomp.split(" ").map{|s| s.to_i}
a=gets.chomp.split(" ").map{|s| s.to_i}.sort!
for i in 0..m-1
  b,c=gets.chomp.split(" ").map{|s| s.to_i}
  for j in 0..b-1
    if a[j]<c
      a[j]=c
    end
  end
  a.sort!
end

p a.inject(:+)