Rezolvare PBinfo #4073

Cerinţa

Se dă lista muchiilor unui graf neorientat cu n noduri și m muchii și un șir de q noduri. Să se determine pentru fiecare nod x din șir numărul de noduri din componenta conexă din care face parte x.

Date de intrare

Fişierul de intrare componenteconexe5.in conține pe prima linie numerele n m, reprezentând numărul de noduri și numărul de muchii ale grafului. Fiecare dintre următoarele m linii conține câte o pereche de numere i j, cu semnificația că există muchie între i și j.

Următoarea linie conține numărul q, iar ultima linie a fișierului de intrare conține un șir de q noduri, seprate prin câte un spațiu.

Date de ieşire

Fişierul de ieşire componenteconexe5.out va conține q linii; fiecare linie va conține numărul de noduri din componenta conexă a nodului corespunzător din șir.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• 1 ≤ i , j ≤ n
• 1 ≤ q ≤ 1000
• 1 ≤ x ≤ n

Exemplu:

componenteconexe5.in

5 3
1 2
3 5
2 4
3
2 5 1

componenteconexe5.out

3
2
3