Arxipèlag P24088

Un arxipèlag té n illes, numerades entre 1 i n. Alguns parells d’illes estan connectats amb ponts bidireccionals. Donada la informació de tots els ponts, podeu dir a quantes illes es pot accedir des de cada illa?

Entrada

L’entrada consisteix en diversos casos. Cadascun comença amb n i el nombre de ponts m. Segueixen m parells x y, amb x ≠ y, indicant un pont entre x i y. No hi ha ponts repetits. Segueix un nombre de preguntes t, seguit de t illes diferents x de les quals es vol conèixer la resposta. Podeu suposar 2 ≤ n ≤ 10⁴, 0 ≤ m ≤ 5n, i 1 ≤ t ≤ n.

Sortida

Per a cada cas, i per a cada illa x, escriviu una línia amb el nombre d’illes que es poden visitar començant en x (x inclosa). Escriviu una línia amb 10 guions al final de cada cas.