- Time limit: 1.00 s
- Memory limit: 128 MB
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $q$: talojen määrä ja kyselyiden määrä. Talot on numeroitu kokonaisluvuin $1,2,\ldots,n$.
Seuraavalla rivillä on $n$ kokonaislukua $t_1,t_2,\ldots,t_n$: kunkin talon asukkaiden määrä.
Sitten syötteessä on $q$ riviä, joista jokainen kuvaa yhden kyselyn. Jokainen rivi on yksi seuraavista:
!
$a$ $b$: jokaiseen välin $a \ldots b$ taloon tulee yksi uusi asukas
?
$k$: laske asukkaiden määrä talossa $k$
Ohjelmasi tulee tulostaa vastaus jokaiseen
?
-kyselyyn.Rajat
- $1 \le n, q \le 10^5$
- $1 \le t_i \le 10^9$
- $1 \le a \le b \le n$
- $1 \le k \le n$
Syöte:
8 3
3 2 7 1 3 6 6 2
? 5
! 3 6
? 5
Tuloste:
3
4