- Time limit: 4.00 s
- Memory limit: 128 MB
Uolevin sedän yritys on kasvanut vuosien aikana, ja nyt yrityksen palveluksessa on suuri määrä työntekijöitä. Tämän vuoksi henkilöstön rakenteen hahmottaminen alkaa olla vaikeaa. Voisitko auttaa?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : työntekijöiden määrä. Työntekijät on numeroitu , ja työntekijä 1 on Uolevin setä (yrityksen johtaja).
Sitten syötteessä on lukua, jotka kertovat, kuka on kunkin työntekijän esimies. Ensin tulee työntekijä 2:n esimies, sitten työntekijä 3:n esimies jne. työntekijään asti. Uolevin sedällä ei ole esimiestä.
Tämän jälkeen syötteessä on luku : kyselyiden määrä.
Lopuksi syötteessä on riviä, joista jokainen kuvaa yhden kyselyn. Kullakin rivillä on kaksi kokonaislukua ja . Tehtävänä on selvittää, kuka on tasoa ylempänä työntekijää yrityksessä.
Tuloste
Ohjelmasi tulee tulostaa vastaus jokaiseen kyselyyn. Jos kysytty esimies on olemassa, tulosta sen numero, ja muuten QAQ.
Rajat
Esimerkki
Syöte:
5 1 1 3 3 5 4 2 2 1 5 3 1 1 5 1
Tuloste:
1 1 QAQ QAQ 3