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