Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: height.in
Rezultatų failas: height.out
Kalno aukštis
Yra N eilėje stovinčių kalnų, sunumeruotų , jų aukščiai virš jūros lygio iš pradžių yra
. Kartais, dėl tektoninių plokščių judėjimo, kalnų aukščiai keičiasi. Ir keičiasi net ne po vieną, o ištisais intervalais! Vienu kartu, pasikeičia keleto kalnų, esančių iš eilės, aukščiai. Jums reikės atsakyti, koks yra tam tikro kalno aukštis tam tikru momentu. Konkrečiai, jums bus duodamos dviejų tipų užklausos:
- Nurodoma, kad kalnų
aukščiai padidėjo per
metrų; jei
- neigiamas, reiškia, tie kalnai nusileido žemyn.
- Užduodamas klausimas: koks dabar yra kalno
aukštis virš jūros lygio.
Pradiniai duomenys
Pirmojoje eilutėje pateikti skaičiai ,
- kalnų skaičius ir užklausų skaičius.
Antroje eilutėje yra skaičių - pradiniai kalnų skaičiai.
.
Tolesnėse eilučių yra užklausos, po vieną kiekvienoje eilutėje.
Kiekvienos užklausos pradžioje nurodomas skaičius t - užklausos tipas.
Jei , toliau nurodomi skaičiai
- intervalo galai ir aukštis, per kurį pakilo kalnai
.
Jei , nurodomas skaičius
- numeris kalno, kurio aukštį reikia išvesti
.
Rezultatai
Kiekvienai antro tipo užklausai išveskitę po skaičių - nurodyto kalno aukštį.
Pavyzdžiai
Pradiniai duomenys | Rezultatai |
---|---|
6 6 1 2 3 4 5 6 2 4 1 2 5 3 2 2 1 3 6 -2 2 4 2 6 |
4 5 5 4 |