n, m = gets.chomp.split.map(&:to_i)
a = gets.chomp.split.map(&:to_i).sort!
res = 0
m.times do
  b, c = gets.chomp.split.map(&:to_i)
  a.concat(Array.new(b, c))
  a.sort!
  a = a.drop(b)
end
puts a.inject(:+)