N, M = gets.split(' ').map(&:to_i)
a = gets.split(' ').map(&:to_i)

a = a.sort
M.times do
  b, c = gets.split(' ').map(&:to_i)
  i = 0
  isSort = true
  b.times do
    if a[i] < c
      a[i] = c
    else
      isSort = false
      break
    end
    i += 1
  end
  a = isSort ? a.sort : a
end
puts a.reduce(&:+)
