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?

* $1 ≤ N, M ≤ 50.000$
* Participa cel putin un concurent la concurs (tu).

* Numarul de concurenti care te pot bate este mai mic scrict decat $N$.

* 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$.