- Time limit: 2.00 s
- Memory limit: 512 MB
Uolevilla on ilmapalloja rivissä, ja häntä kiinnostaa tietyllä välillä olevien ilmapallojen korkeuksien summa. Välillä kuitenkin ilmavirtaukset nostavat matalalla olevia palloja ylöspäin. Uolevi ei kuitenkaan ole säätieteilijä, joten hän ei osaa laskea näitä arvoja itse.
Uolevi antaa sinulle kahdentyyppisiä kyselyitä:
: kaikkien ilmapallojen, jotka ovat välillä ja joiden korkeus on alle , korkeudeksi asetetaan .
: laske välillä olevien ilmapallojen korkeuksien summa.
Syöte
Ensimmäisellä rivillä on luvut ja , ilmapallojen määrä ja kyselyiden määrä
Toisella rivillä on lukua , ilmapallojen korkeudet aluksi
Tämän jälkeen seuraavalla :lla rivillä on jokaisella yksi kysely.
Tuloste
Tulosta vastaus jokaiseen tyypin 2 kyselyyn.
Rajat
Esimerkki
Syöte:
5 5 5 3 7 1 2 2 1 5 1 2 4 5 2 1 3 1 3 5 4 2 2 5
Tuloste:
18 17 21
Selitys:
Aluksi korkeudet ovat:
5 3 7 1 2
Ensimmäisen operaation jälkeen korkeudet ovat:
5 5 7 5 2
Toisen operaation jälkeen korkeudet ovat:
5 5 7 5 4