h2. Date de intrare

Fişierul de intrare $tribes.in$ va contine pe prima sa linie valorile $N M K$, reprezentand numarul de noduri ale grafului, numarul de muchii ale grafului, respectiv numarul de triburi prezente in graf. Urmeaza o linie cu $N$ valori intre $1$ si $K$, a $i$-a dintre aceste valori, fie ea $X$, semnificand faptul ca nodul cu numarul $i$ face parte din tribul cu numarul $X$. Urmeaza $M$ linii, fiecare continand o pereche de numere $U V$, cu semnificatia ca exista o muchie neorientata intre nodurile $U$ si $V$ in acest graf.

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

h2. Date de ieşire

În fişierul de ieşire $tribes.out$ se vor afla $K$ linii, fiecare continand o singura valoare, a $i$-a dintre acestea reprezentand numarul de componente conexe in care este partitionat tribul cu numarul $i$.

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

h2. Restricţii

* $1 ≤ K ≤ N ≤ ...$
* $1 ≤ M ≤ ...$

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

h2. Exemplu