h2. Date de intrare

Pe prima linie a fisierului de intrare se afla numerele intregi: $N$ si $M$, separate printr-un spatiu. Pe urmatoarea linie se afla numerele intregi $E{~i~}, i = 1, 2, ..., N$, separate prin cate un spatiu, reprezentand sumele din conturile celor $N$ oameni de afaceri. Numarul $E{~K~}$ reprezinta suma din contul afaceristului numerotat cu $K$. Pe urmatoarele $M$ linii se afla cate doua numere intregi $a$ si $b$ din intervalul $[1,N]$, avand semnificatia ca oamenii de afaceri numerotati cu $a$ si, respectiv, $b$ sunt dusmani.

Pe prima linie a fisierului de intrare se afla numerele intregi: $N$ si $M$, separate printr-un spatiu. Pe urmatoarea linie se afla numerele intregi $E{~i~}, i=1,2,..,N$, separate prin cate un spatiu, reprezentand sumele din conturile celor $N$ oameni de afaceri. Numarul $E{~K~}$ reprezinta suma din contul afaceristului numerotat cu $K$. Pe urmatoarele $M$ linii se afla cate doua numere intregi $a$ si $b$ din intervalul $[1,N]$, avand semnificatia ca oamenii de afaceri numerotati cu $a$ si, respectiv, $b$ sunt dusmani.

h2. Date de iesire

h2. Restrictii

* $2 ≤ N ≤ 256$
* $1 ≤ M ≤ N * (N - 1) / 2$
* $1 ≤ E{~i~} ≤ 1 000 000, pentru i = 1, 2, ..., N$
* Daca determinati doar capitalul maxim al societatii, dar nu si actionarii acesteia, veti primi $60%$ din punctajul corespunzator testului respectiv.
* In cazul a $20%$ din fisierele de test, $M = N - 1$
* In cazul a $60%$ din fisierele de test, fiecare componenta biconexa a grafului dat va contine maxim $15$ noduri

* $... ≤ ...$

h2. Exemplu