#include<bits/stdc++.h>
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
int n,m,aib[15005],x,cif,a,b;
void abc(int x,int y)
{
for(int i=x;i<=n;i+=i&(-i))
    aib[i]+=y;
}
int suma(int x)
{int s=0;
for(int i=x;i>=1;i-=i&(-i))
    s+=aib[i];
return s;
}
int main()
{in>>n>>m;
for(int i=1;i<=n;i++)
    in>>x,abc(i,x);
for(int i=1;i<=m;i++)
    {in>>cif>>a>>b;
    if(!cif) abc(a,-b);
        else out<<suma(b)-suma(a-1)<<'\n';}
return 0;
}