- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on puu, jossa on solmua. Jokaisella solmulla on tietty arvo. Tehtäväsi on vastata joukkoon kyselyitä seuraavaa muotoa:
- ilmoita pienin ja suurin arvo polulla solmujen ja välillä
- muuta solmun arvoksi
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : solmujen määrä ja kyselyiden määrä. Solmut on numeroitu .
Seuraavalla rivillä on kokonaislukua : solmujen arvot.
Seuraavaksi syötteessä on riviä, jotka kuvaavat puun. Jokaisella rivillä on kaksi lukua ja . Tämä tarkoittaa, että solmujen ja välillä on kaari.
Lopuksi syötteessä on riviä, jotka kuvaavat kyselyt. Jokainen kysely on muotoa " " tai muotoa " ".
Tuloste
Ilmoita vastaus jokaiseen kyselyyn muotoa 1.
Rajat
Esimerkki
Syöte:
5 3 4 8 1 5 4 1 2 1 3 3 4 3 5 1 2 5 2 3 7 1 2 5
Tuloste:
1 8 4 8