n, m = gets.chomp.split(' ').map(&:to_i)
as = gets.chomp.split(' ').map(&:to_i)
bcs = m.times.map { gets.chomp.split(' ').map(&:to_i) }

nums = []
as.each { |a| nums << a }
bcs.each { |b, c| b.times {  nums << c } }

nums = nums.sort.reverse

p nums[(0...n)].reduce(:+)
