Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP4_2B - Foldery

A jednak! Atak przeprowadzony na serwer z zadania "Load-Balancer" okazał się skuteczny! Napastnik nie dość że dostał się na maszynę to na dodatek podrzucił na nią wirusa... Wirus rozprzestrzenia się bardzo szybko po wszystkich plikach i folderach twardych dysków, co stanowi kolejne utrapienie naszego przepracowanego Administratora. Ma on już nawet pewną koncepcję jak pozbyć się niechcianego programu, potrzebuje jedynie (jak zawsze :) ) nieco Twojej pomocy. Napisz program, który na podstawie opisu struktury katalogów określi w ilu folderach sumarycznie znajduje się ten poszukiwany przez Administratora i ile folderów sumarycznie znajduję się w nim.

Wejście

W pierwszej linii wejścia znajduje się dokładnie jedna liczba całkowita Z (1 ≤ Z ≤ 3) określająca liczbę zestawów danych.

Pierwszą linię każdego z zestawów tworzą liczby p i q (2 ≤ p ≤ 105; q < p) określające odpowiednio ogólną ilość folderów oraz ilość folderów które zawierają inne foldery (takie które nie są liśćmi drzewa katalogów). W kolejnych q liniach znajdują się opisy folderów zawierających co najmniej jeden podfolder. Opis ten składa się z: numeru opisywanego folderu, liczby bezpośrednich podfolderów jakie posiada oraz numerów tych podfolderów. W następnej linii znajduje się liczba całkowita j (1 ≤ j ≤ 105) określająca liczbę zapytań. Zapytanie składa się z jednej liczby - numeru folderu, dla którego należy wypisać odpowiedź.

Wyjście

Na wyjściu należy w oddzielnej linii dla każdego zapytania wypisać w ilu folderach dany folder się znajduje (sumarycznie, aż do korzenia systemu plików) oraz ile podfolderów zawiera (łącznie z folderami zawartymi w podfolderach, aż do liści drzewa katalogów).

Przykład

Wejście:

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

Wyjście:

1 3
1 3
3 0

Dodane przez:Maciej Boniecki
Data dodania:2012-03-18
Limit czasu wykonania programu:0.100s-0.159s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:IV Mistrzostwa WWSI w Programowaniu
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.