#include <bits/stdc++.h>
using namespace std;

#define ll long long

namespace IO {
    const int SIZE = 1 << 21;
    char ibuf[SIZE]; int iS, iT;
    char obuf[SIZE]; int oT;
    inline char gc() {
        if (iS == iT) iS = 0, iT = fread(ibuf, 1, SIZE, stdin);
        return iS == iT ? EOF : ibuf[iS++];
    }
    inline void pc(char c) {
        obuf[oT++] = c;
        if (oT == SIZE) fwrite(obuf, 1, SIZE, stdout), oT = 0;
    }
    inline ll read() {
        ll x = 0, f = 0;
        char ch = gc();
        while (!isdigit(ch)) f |= ch == '-', ch = gc();
        while (isdigit(ch)) x = 10 * x + ch - '0', ch = gc();
        return f ? -x : x;
    }
    inline void print(int64_t x) {
        static char buf[65];
        int len = 0;
        if (x < 0) pc('-'), x = -x;
        do { buf[++len] = x % 10 + '0', x /= 10; } while (x);
        while (len) pc(buf[len--]);
    }
    struct Flusher {
        ~Flusher() {
            if (oT)
                fwrite(obuf, 1, oT, stdout);
        }
    } flusher;
}

ll n;
int q;

map<long long, long long> c;
void ins(ll x, int val) {
    ll t = 1;
    while (x <= n) {
        c[x] += t * val;
        t++;
        x += x & -x;
    }
}
ll qry(ll x) {
    ll ret = 0;
    while (x) {
        if (c.count(x)) ret += c[x];
        x ^= x & -x;
    }
    return ret;
}

int main() {
    scanf("%lld%d", &n, &q);
    while (q--) {
        int type = IO::read();
        if (type == 1) {
            ll x = IO::read();
            int v = IO::read();
            ins(x, v);
//            while (x <= n) {
//                ins(x, v);
//                x += x & -x;
//            }
        } else {
            ll l = IO::read(), r = IO::read();
            IO::print(qry(r) - qry(l - 1));
            IO::pc('\n');
        }     
    }    
    return 0;
}
/*
8 6
1 1 1 
1 3 2
1 5 3
1 7 4
2 1 5
2 4 8
*/

/*
1000000000000000000 2
1 1 1
2 1 1000000000000000000
*/