N, M = gets.split(" ").map(&:to_i)
a = gets.split(" ").map(&:to_i).sort.reverse
ary = []
M.times do |i|
    b, c = gets.split(" ").map(&:to_i)
    b.times do
        ary << c
    end
end
ary.sort!.reverse!
ans = 0

N.times do
    if ary[0] != nil && a[0] < ary[0] 
        ans += ary.shift
    else
        ans += a.shift
    end
end

puts ans
