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 \ne 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 \le n \le 10^4$, $0 \le m \le 5n$, i $1 \le t \le 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.