- Time limit: 1.00 s
- Memory limit: 512 MB
Yrityksessä on työntekijää, joista muodostuu puumainen rakenne, jossa jokaisella työntekijällä on esimies yrityksen johtajaa lukuun ottamatta.
Tehtäväsi on käsitellä kyselyä muotoa: kuka on työntekijöiden ja alin yhteinen esimies?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : työntekijöiden määrä ja kyselyiden määrä. Työntekijät on numeroitu ja työntekijä on yrityksen johtaja.
Seuraavalla rivillä on kokonaislukua : jokaiselle työntekijälle hänen esimiehensä.
Lopuksi syötteessä on riviä, jotka kuvaavat kyselyt. Jokaisella rivillä on kaksi kokonaislukua ja : kuka on työntekijöiden ja alin yhteinen esimies?
Tuloste
Tulosta vastaus jokaiseen kyselyyn.
Rajat
Esimerkki
Syöte:
5 3 1 1 3 3 4 5 2 5 1 4
Tuloste:
3 1 1