#include<fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
long n,m,i,j,a[150001],x,A,B,t;
void schimba(long nod,long st,long dr,long poz, long val)
{
long mij;
if(st==dr)
a[nod]=a[nod]+val;
else
{
mij=(st+dr)/2;
if(poz<=mij)
schimba(2*nod,st,mij,poz,val);
else
schimba(2*nod+1,mij+1,dr,poz,val);
a[nod]=a[2*nod]+a[2*nod+1];
}
}
void determin(long nod,long st,long dr,long A,long B)
{
long mij;
if(A<=st&&B>=dr)
{
x=+a[nod];
return;
}
if(st<dr)
{
mij=(st+dr)/2;
if(A<=mij)
determin(2*nod,st,mij,A,B);
if(mij<B)
determin(2*nod+1,mij+1,dr,A,B);
}
}
int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
{
f>>x;
schimba(1,1,n,i,x);
}
for(i=1;i<=m;i++)
{
f>>t>>A>>B;
if(t==0)
schimba(1,1,n,A,-B);
else
{
x=0;
determin(1,1,n,A,B);
g<<x<<"\n";
}
}
return 0;
}