- Time limit: 1.00 s
- Memory limit: 512 MB
Sinulla on tiedossa Pellecoin-virtuaalivaluutan arvo päivän ajalta.
Tehtäväsi on vastata kyselyyn muotoa: mikä oli suurin arvo päivien ja välillä?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : päivien ja kyselyiden määrä. Päivät on numeroitu .
Seuraavalla rivillä on kokonaislukua : valuutan arvo kunakin päivänä.
Lopuksi on riviä, jotka kuvaavat kyselyt. Jokaisella rivillä on kaksi kokonaislukua ja : alku- ja loppupäivä.
Tuloste
Tulosta jokaista kyselyä kohden yksi kokonaisluku: suurin valuutan arvo.
Rajat
Esimerkki
Syöte:
5 3 2 3 1 3 4 1 2 2 4 3 3
Tuloste:
3 3 1