#include<cstdio>

#define MAX_SIZE 100005

using namespace std;

int S[MAX_SIZE],N,M;
int x,tip,a,b;

void update( int poz ,int val )
{
    for(int i=poz; i <= N; i+=i&(-i))
        S[i]+=val;

}
int  query (  int val)
{
    int result=0;
 for(int i= val ; i ; i-=i&(-i) )
        result+=S[i];
 return result;
}
int update1( int poz , int val)
{
       for(int i=poz; i <= N; i+=i&(-i))
        S[i]-=val;


}
int main( void )
{
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    scanf("%d%d",&N,&M);
    for(int i(1); i <= N ; ++i)
    {
        scanf("%d",&x);
        update(i,x);
    }

    for(int i(1); i <= M ; ++i)
    {
        scanf("%d",&tip);
        if( tip == 0 )
        {
            scanf("%d%d",&a,&b);
            update1(a,b);
            continue;
        }
        if( tip == 1)
        {
            scanf("%d%d",&a,&b);

            printf("%d\n",query(b)-query(a-1));
            continue;
        }


    }



   return 0;

}