* $0 ≤ a[i] ≤ T$
* $0 ≤ c[i] ≤ 10^9^$
* Se garantează că soluţia o sa fie mai mică decât $10^18^$

* Pentru teste in valoare de 10 puncte $N, T ≤ 2000$
* Pentru alte teste in valoare de 20 de puncte $N ≤ 2000$

* Pentru teste in valoare de 10 puncte $N ≤ 2000$
* Pentru alte teste in valoare de 20 de puncte $N, T ≤ 2000$

* Pentru alte teste in valoare de 30 de puncte $N ≤ 200000$
* Pentru alte teste in valoare de 40 de puncte nu există restricţii suplimentare

* *ATENŢIE! Având în vedere testele mari se recomandă parsarea fişierului petreceri.in. Puteţi folosi codul oferit de noi "aici":parsare-fisier-intrare (atât pentru utilizatorii de C++ şi sintaxă similară cu fstream, cât şi pentru iubitorii de C pur)*

* ATENŢIE! Având în vedere testele mari se recomandă parsarea fişierului petreceri.in. Puteţi folosi codul oferit de noi "aici":https://www.infoarena.ro/parsare-fisier-intrare (atât pentru utilizatorii de C++ şi sintaxă similară cu fstream, cât şi pentru iubitorii de C pur)*

h2. Exemplu