#include <fstream>
using namespace std;

ifstream f("datorii.in");
ofstream g("datorii.out");

int a[15005],n,m;

int suma(int x)
{
    int suma(0);
    while (x)
	{
        suma=suma+a[x];
        x-=x&-x;
    }

    return suma;
}

void achitare(int x, int val)
{
    while (x<=n)
	{
        a[x]=a[x]+val;
        x+=x&-x;
    }
}
int main()
{
    int q,x,y;
    int i;

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

    while (m--)
	{

        f>>q>>x>>y;
        if (q==0)
            achitare(x,-y);
        else
            g<<suma(y)-suma(x-1)<<endl;
    }

    f.close();
    g.close();

    return 0;
}