Cerința

Gigel joacă jocul lui preferat, cu împușcaturi. El are n arme, fiecare având o putere cunoscută. Dușmanul lui tradițional, Vasile, are o magie: cu ajutorul unui număr special, k, puterea unei arme a lui Gigel devine k. Vasile poate aplica această magie de cel mult p ori.

Determinați suma minimă a puterilor armelor lui Gigel după ce Vasile aplică magia de cel mult p ori.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi puterile celor n arme, apoi numerele k p.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând suma maximă determinată.

Restricții și precizări

• 1 ≤ n, p ≤ 100.000
• puterile armelor și numărul k sunt naturale, mai mici decât 1.000.000

Exemplu:

Intrare

5
5 2 4 1 1
3 2

Ieșire

10

Explicație

Gigel va aplica magia celor armelor de putere 5 și 4. Suma puterilor devine 3 + 2 + 3 + 1 + 1 = 10