#include <fstream>

using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m,x,i,z,y,aib[15005];
int UB (int x)
{return x&(-x);
}
void add(int i,int x)
{int j;
    for(j=i;j<=n;j+=UB(j))
      aib[j]+=x;
}
int sum(int x)
{int i,S;
S=0;
    for(i=x;i>0;i-=UB(i))
    S+=aib[i];
    return S;

}
int main()
{f>>n>>m;
   for(i=1;i<=n;i++)
   {f>>x;
    add(i,x);
    }
for(i=1;i<=m;i++)
{f>>x>>y>>z;
if(x==0)add(y,-z);
else g<<sum(z)-sum(y-1)<<'\n';}
    return 0;
}