#include <fstream>

using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m;
int aib[15005];
void adun(int poz,int val)
{
    int i;
    for(i=poz;i<=n;i+=(i&(-i)))
    {
        aib[i]+=val;
    }
}
void scad(int poz,int val)
{
     int i;
    for(i=poz;i<=n;i+=(i&(-i)))
    {
        aib[i]-=val;
    }
}
int suma(int st, int dr)
{
    int i,sum=0;
    for(i=dr;i>=1;i-=(i&(-i)))
    {
        sum+=aib[i];
    }
    for(i=st-1;i>=1;i-=(i&(-i)))
    {
        sum-=aib[i];
    }
    return sum;
}
int main()
{
    int i,x,c,a,b;
    f>>n>>m;
   for(i=1;i<=n;i++)
   {
       f>>x;
       adun(i,x);
   }
   for(i=1;i<=n;i++)
   {
       f>>c>>a>>b;
       if(c==0) scad(a,b);
       else
       {
           g<<suma(a,b)<<'\n';
       }
   }
    return 0;
}