Kuulujutud

문제

Informaatikaolümpiaadi tulevase lõppvooru kohta on liikvel igasuguseid kuulujutte. Kuulujutud levivad igasugustes suhtlusringides: klassis, trennis, sõpruskonnas. Igal kuulujutul on algataja, kes räägib seda kõigis oma suhtlusringides. Kui keegi mingit kuulujuttu kuuleb, räägib ta seda omakorda edasi kõigis oma suhtlusringides (nii, et kõik ringis olijad kuulevad seda), kõik kuulnud omakorda kõigis oma suhtlusringides ja nii edasi.

Koolis on kokku $NN$ õpilast, kellest on moodustunud $MM$ suhtlusringi. Õpilased on nummerdatud $11$ kuni $NN$ ja iga suhtlusringi kohta on teada sellesse kuuluvate õpilaste numbrid. Koolis on kokku liikvel $KK$ kuulujuttu, millest iga kohta on teada selle algatanud õpilase number.

Sinu ülesanne on iga kuulujutu kohta leida, mitu inimest sellest lõpuks kuulevad.

입력

Sisendi esimesel real on 3 tühikutega eraldatud täisarvu $NN$ ($1\le N\le 1000001\; \backslash le\; N\; \backslash le\; 100\backslash ,000$), $MM$ ($1\le M\le 1000001\; \backslash le\; M\; \backslash le\; 100\backslash ,000$) ja $KK$ ($1\le K\le 1000001\; \backslash le\; K\; \backslash le\; 100\backslash ,000$).

Järgmised $MM$ rida kirjeldavad suhtlusringe. Iga rea alguses on täisarv $S_{i}S\_i$ ($1\le S_i\le N1\; \backslash le\; S\_i\; \backslash le\; N$, ühe suhtlusringi suurus. Sellele järgnevad $S_{i}S\_i$ paarikaupa erinevat täisarvu lõigust $11$ kuni $NN$, selle suhtlusringi liikmete numbrid. On teada, et summa $S_1+S_2+\dots +S_{M}S\_1\; +\; S\_2\; +\; \backslash ldots\; +\; S\_M$ ei ületa $200000200\backslash ,000$.

Järgmisel $KK$ real on igal üks täisarv lõigust $11$ kuni $NN$, mis annab ühe kuulujutu algataja numbri.

출력

Väljundisse väljastada $KK$ rida, millest igal on vastava kuulujutu kuuljate arv.

10 4 1
3 1 2 3
3 2 5 8
2 8 4
2 9 10
1

6

10 5 3
2 3 4
3 6 4 3
2 5 7
2 7 8
2 8 5
1
5
4

1
3
3