covrigi

Covrigi

# un raspberry pi costa echivalentul a $K$ covrigi Luca,
# cu fiecare raspberry pi poti sa impiedici o unica sala din a participa la concurs.

Ti se dau si cei doi vectori $V$ al castigului in functie de loc, si $C$, $C[i]$ reprezentand cati concurenti din sala $i$ ar fi clasati mai bine ca tine daca nu i-ai impiedica.

Ti se dau si cei doi vectori: $V$, al castigului in functie de loc, si $C$, $C[i]$ reprezentand cati concurenti din sala $i$ ar fi clasati mai bine ca tine daca nu i-ai impiedica.

Cati covrigi Luca o sa poti sa iti iei maxim dupa concurs, presupunand ca joci optim?

h2. Restricţii
* $1 ≤ N, M ≤ 50.000$

* Se garanteaza ca fisierul de intrare contine o configuratie corecta:
** Participa cel putin un concurent la concurs (tu).
** Numarul de concurenti care te pot bate este mai mic scrict decat $N$.
** Numerele citite sunt pozitive.
* Numerele citite din input sunt mai mici decat $2^30^$

* Participa cel putin un concurent la concurs (tu).
* Numerele citite sunt ne-negative.
* Numerele citite din input sunt mai mici decat $2^30^$.
* Pentru teste in valoare de $20$ de puncte (testele $1-2$), $M ≤ 10$.
* Pentru alte teste in valoare de $30$ de puncte (testele $3-4-5$), $M ≤ 20$.

h2. Exemplu