
n, m = gets.chomp.split(" ").map {|item| item.to_i }
cardAList = gets.chomp.split(" ").map {|item| item.to_i }.sort!
m.times do
    b, c = gets.chomp.split(" ").map {|item| item.to_i }
    # b枚まで書き換える作業
    b.times do |i|
        if cardAList[i] < c
            cardAList[i] = c
        else
            break
        end
    end
    cardAList.sort!
end

puts cardAList.inject(:+)