#include <iostream>
#include <fstream>
using namespace std;
#define zeros(x) ( (x ^ (x - 1)) & x )

ifstream f("datorii.in");
ofstream g("datorii.out");
int AIB[100000];
int n,m;
void Add(int x, int quantity)
{
    int i;

    for (i = x; i <= n; i += zeros(i))
        AIB[i] += quantity;
}

int Compute(int x)
{
    int i, ret = 0;

    for (i = x; i > 0; i -= zeros(i))
        ret += AIB[i];
    return ret;
}
int main()
{

    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int x;
        f>>x;
        Add(i,x);
    }

    for(int i=1;i<=m;i++)
    {
        int a;
        f>>a;
        if(a==1)
        {
            int x1,x2;
            f>>x1>>x2;
            g<<Compute(x2)-Compute(x1-1)<<"  \n";
        }
        else
        {
            int a,x1,x2;
            f>>x1>>x2;
            Add(x1,-x2);
        }

    }

    cout << "Hello world!" << endl;
    return 0;
}