h2. Date de intrare

Pe prima linie a fişierului de intrare spiridusi.in se vor afla două numere naturale N şi C cu semnificaţia din enunţ. Pe a doua linie se vor afla N numere naturale separate prin câte un spaţiu, al i-lea dintre acestea reprezentând numărul de spiriduşi s i aflaţi în camera i. Pe a treia linie se vor afla N numere întregi separate prin câte un spaţiu, al i-lea dintre acestea reprezentând coeficientul p i al camerei i. Pe următoarele N-1 linii se vor afla câte două numere întregi x şi y separate printr-un spaţiu, semnificând existenţa unui culoar ce uneşte camerele x şi y.

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

h2. Date de ieşire