Compania GInfo International furnizează produse pentru N magazine. Inițial nici un magazin nu a cumpărat nici un produs. Cele N magazine sunt etichetate folosind numere cuprinse între 1 și N.
     O operațiune de vânzare are loc atunci când unul dintre cele N magazine cumpără produse în valoare de x$.
     Pe măsură ce operațiunile de vânzare se desfășoară, directorul companiei dorește să primească informații referitoare la vânzări. Astfel, el poate cere comunicarea sumei totale care ar trebui încasată de la magazinele cuprinse între pozițiile i și j.
     O operațiune de vânzare este descrisă prin trei numere naturale. Primul dintre ele este întotdeauna 1 și indică faptul că are loc o operațiune de vânzare. Al doilea este un număr cuprins între 1 și N și identifică magazinul căruia i se vând produse. Al treilea număr este x și indică valoarea vânzării.
     O cerere de informații este descrisă tot prin trei numere naturale. Primul dintre ele este întotdeauna 2 și indică faptul că are loc o cerere de informații. Următoarele două sunt cuprinse între 1 și N și identifică magazinele i și j. În urma acestei cereri de informații, trebuie determinată suma vânzărilor către magazinele i, i + 1, ..., j - 1, j.

Prima linie a fișierului de intrare conține numerele N și K, separate printr-un singur spațiu. Primul indică numărul de magazine, iar al doilea numărul total de operațiuni de vânzare și cereri de infomații.
     Următoarele K linii conțin câte trei numere naturale, separate prin spații. Primul dintre aceste numere este t, și poate avea valoarea 1 sau valoarea 2.
     Dacă valoarea numărului t este 1, atunci următoarele două numere i și x vor indica faptul că are loc o vânzare către magazinul i, în valoare de x$.
     Dacă valoarea numărului t este 2, atunci următoarele două numere i și j vor indica faptul că se cere o statistică a vânzărilor către magazinele cuprinse între pozițiile i și j. Vor fi luate în considerare doar vânzările descrise pe liniile anterioare liniei curente și nu și cele care vor fi descrise pe liniile următoare.

Fișierul de ieșire va conține câte o linie pentru fiecare dintre liniile din fișierul de intrare pentru care valoarea t este 2. Pe fiecare dintre aceste linii se va afla câte un număr care va indica rezultatul statisticii cerute de director.

· 1 <= N <= 70000;
· 1 <= K <= 200000;
· suma totală a vânzărilor nu poate depăși 2000000000;
· pot fi efectuate mai multe vânzări către același magazin.

SELLS.IN
7 9
1 3 1000
1 5 2000
2 4 6
1 4 3000
2 4 6
2 1 4
2 1 2
1 1 4000
2 1 7

SELLS.OUT
2000
5000
4000
0
10000