h2. Date de intrare

Fişierul de intrare $lianyu.in$ contine pe prima linie trei numere naturale $N$ (numarul de asezari), $M$ (numarul de drumuri) si $K$ (numarul de echipaje ce trebuie trimise). Pe urmatoarea linie se afla $N$ numere naturale despartite printr-un spatiu, al $i$-lea fiind cost[i]. Pe urmatoarele $M$ linii se afla cate doua numere naturale $x$ si $y$ cu semnificatia ca exista un drum bidirectional intre asezarile $x$ si $y$.

Fişierul de intrare $lianyu.in$ contine pe prima linie trei numere naturale $N$ (numarul de asezari), $M$ (numarul de drumuri) si $K$ (numarul de echipaje ce trebuie trimise). Pe urmatoarea linie se afla $N$ numere naturale despartite printr-un spatiu, al $i$-lea fiind $cost[~i~]$. Pe urmatoarele $M$ linii se afla cate doua numere naturale $x$ si $y$ cu semnificatia ca exista un drum bidirectional intre asezarile $x$ si $y$.

h2. Date de ieşire