Poveste şi cerinţă...

Nush eu ma gandesc asa: (Petreceri) Rick are chef sa mearga la N petreceri, si ele sunt intr-o anumita ordine, si fiinda cu are chef sa faca time travel trebuie sa mearga la ele in oridinea data. La fiecare petrecere el are chef sa bea a[i] litri de alcool (suc pt ca child friendly) i-ar la fiecare bar o unitate de alcool costa c[i] (insert unitate de masura here), in flaskul sau rick poate cara T unitati de suc/alcool.

    Dupa cum stiti Rick este un foarte mare iubitor de petreceri. Acesta cand merge la o petrecere mereu isi propune dinainte sa bea cel putin o anumita cantitate de alcool.
    Astazi si-a notat, in ordinea in care se intampla,N petreceri pe calendarul sau fiecare dintre ele cu un numar a[i], numarul de unitati de alcool pe care vrea sa le consume la acea petrecere.
    Cand a plecat spre prima dintre ele acesta a realizat ca si-a uitat tot alcoolul in alta dimensiune si tot ce are este sticla lui goala care poate tine T unitati de lichid. Acesta stie ca la fiecare petrecere o unitate de alcool costa c[i] bani (doar nu e prima oara cand a mers acolo) asa ca se intreaba care este numarul minim de bani pe care trebuie sa ii plateasca ca sa isi indeplineaca minimele propuse stiind ca intre petreceri acesta poate cara doar maxim T unitati de alcool in sticla sa.
 

h2. Date de intrare

Fişierul de intrare $petreceri.in$ ...

    Prima linie a fisierului de intrare $petreceri.in$ contine numere N, si T. Pe urmatoarea linie apar N numere, al i-lea dintre ele fiind a[i]. Pe a treia linie apar N numere, al i-lea fiind c[i].

h2. Date de ieşire

În fişierul de ieşire $petreceri.out$ ...

    Pe prima linie a fisierului $petreceri.out$ se va afisa suma minima de bani care trebuie platita ca Rick sa isi poate indeplini scopurile.

h2. Restricţii

* $... ≤ ... ≤ ...$

* Rick poate merge la petreceri doar in ordinea data, acesta nevrand sa utilizeze calatoria in timp.
* $0 ≤ T ≤ 1000000000$ ?
* $0 ≤ N ≤ 1000000$ ?
* $0 ≤ a[i] ≤ T$
* $0 ≤ c[i] ≤ 1000000000$ ?
* Pentru teste in valoare de ? puncte N, T < 2000
* Pentru alte teste in valoare de ? puncte N < 2000 ?
* Pentru alte teste in valoare de ? punte N < 10^5

h2. Exemplu