- Time limit: 1.00 s
- Memory limit: 128 MB
Tien varrella on taloa. Tehtäväsi on pitää kirjaa talojen asukkaista ja toteuttaa kyselyt, joissa talon asukkaiden määrä muuttuu ja halutaan laskea asukkaiden yhteismäärä tietyn välin taloissa.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : talojen määrä ja kyselyiden määrä. Talot on numeroitu kokonaisluvuin .
Seuraavalla rivillä on kokonaislukua : kunkin talon asukkaiden määrä.
Sitten syötteessä on riviä, joista jokainen kuvaa yhden kyselyn. Jokainen rivi on yksi seuraavista:
!
: talon asukkaiden määräksi tulee?
: laske asukkaiden yhteismäärä välin taloissa
Tuloste
Ohjelmasi tulee tulostaa vastaus jokaiseen ?
-kyselyyn.
Rajat
Esimerkki
Syöte:
8 3 3 2 7 1 3 6 6 2 ? 3 5 ! 4 5 ? 3 5
Tuloste:
11 15