#include <fstream>
#include <vector>

using namespace std;


#define zeros(x) x&(-x)

ifstream f("datorii.in");
ofstream g("datorii.out");
int n,aib[100001];

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()
{ int i, x, y, p, m;
    f>>n>>m;
    for(i=1;i<=n;i++)
    {  f>>x;
        Add(i,x);
    }

 for(i=1;i<=m;i++)
 {  f>>p>>x>>y;
   if(p==0)
        Add(x,-y);
    else
    g<<Compute(y)-Compute(x-1)<<'\n';

 }
 return 0;
}