Biuro
Limit pamięci: 96 MB
Bajteusz jest kierownikiem wewnątrzzakładowego chóru w swojej firmie. Niestety, często brakuje mu ochotników do śpiewu, gdyż co jakiś czas grupa chórzystów rzuca pracę i emigruje do Wielkiej Bajtanii. Z tego powodu musi wciąż na nowo szukać chętnych do śpiewu.
Firma, w której pracuje Bajteusz ma bardzo uporządkowaną strukturę organizacyjną. Każdy pracownik (poza szefem) posiada dokładnie jednego bezpośredniego przełożonego. Bajteusz szukając nowych chórzystów prosi pewnego pracownika by stworzył mu listę najlepiej śpiewających pracowników spośród jego podwładnych. Dodatkowo, Bajteusz wymaga by wysokość głosu pracowników na stworzonej liście mieściła się w określonym przedziale. Zazwyczaj bardzo długo musiał czekać na otrzymanie gotowej listy, dlatego poprosił Ciebie o pomoc w napisaniu programu, który usprawni ten proces.
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia opis firmy, w której pracuje Bajteusz oraz listę pytań,
- wyznaczy odpowiedzi na poszczególne pytania,
- wypisze wynik na standardowe wyjście.
Wejście
W pierwszej linii standardowego wejścia znajdują się dwie liczby całkowite i (), oznaczające odpowiednio liczbę pracowników firmy oraz ilość pytań Bajteusza.
Każda z kolejnych linii zawiera po trzy liczby całkowite , oraz (, ). Pierwsza z nich oznacza numer przełożonego -tego pracownika (0 oznacza, że ten pracownik jest szefem firmy), druga to jego wysokość głosu, zaś trzecia oznacza jego umiejętność śpiewania (im wyższa, tym lepiej śpiewa dany pracownik). W firmie istnieje dokładnie jeden szef oraz wszyscy pracownicy mają różne umiejętności śpiewania.
W kolejnych liniach znajdują się opisy pytań Bajteusza. Każdy z nich składa się z czterech liczb całkowitych , , i (). Oznaczają one prośbę Bajteusza skierowaną do pracownika numer o stworzenie listy najlepiej śpiewających pracowników spośród jego podwładnych o wysokości głosu w przedziale . Suma wszystkich nie przekracza .
Wyjście
Na standardowe wyjście należy wypisać linii - odpowiedzi na kolejne pytania. Odpowiedzią na -te pytanie jest lista numerów pracowników posortowana od największej do najmniejszej umiejętności śpiewania. Jeśli podany pracownik posiada mniej niż podwładnych o pożądanej wysokości głosu, należy wypisać ich wszystkie numery oraz jedno zero.
Przykład
Dla danych wejściowych:
5 2
0 7 17
3 5 25
1 3 20
3 6 32
1 9 41
1 1 3 4
1 4 7 1
poprawną odpowiedzią jest:
3 0
4
Autor zadania: Jakub Łącki.