n, m = gets.split(' ')
n = n.to_i
m = m.to_i
a = gets.split(' ')
a = a.map{|x| x.to_i}.sort_by{|x| x}

m.times do
    b, c = gets.split(' ')
    b = b.to_i
    c = c.to_i
    b.times do |i|
        if a[i] < c then
            a[i] = c
        else
            break
        end
    end
    a = a.sort_by{|x| x}
end

print a.sum