CSES - Lumisade
  • Time limit: 2.00 s
  • Memory limit: 128 MB
Talven aikana Uolevin kotikadulle satoi useaan otteeseen lunta. Yllättävää kyllä, yhtään lunta ei sulanut pois ennen kevättä.

Tehtäväsi on mallintaa seuraavia tapahtumia:

1. Talojen $a \ldots b$ alueelle sataa $s$ senttiä lunta.

2. Laske lumen määrä talon $x$ pihalla.

Tapahtumat alkavat siitä, kun maassa ei ole vielä lunta.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $q$: talojen määrä ja tapahtumien määrä. Talot on numeroitu kokonaisluvuin $1,2,\ldots,n$.

Sitten syötteessä on $q$ riviä, jotka kuvaavat tapahtumat. Rivillä on ensin luku $t$, tapahtuman tyyppi. Jos $t=1$, rivillä on vielä kolme kokonaislukua $a$, $b$ ja $s$. Jos $t=2$, rivillä on vielä yksi kokonaisluku $x$.

Tuloste

Ohjelmasi tulee tulostaa tapahtuman 2 yhteydessä lumen määrä talon $x$ pihalla.

Rajat
  • $1 \le n \le 10^5$
  • $1 \le q \le 10^5$
  • $1 \le t \le 2$
  • $1 \le a \le b \le n$
  • $1 \le s \le 10^9$
  • $1 \le x \le n$
Esimerkki

Syöte:
10 5
1 5 10 3
2 3
2 8
1 7 8 2
2 8


Tuloste:
0
3
5