#include <stdio.h>
#include <fstream>
using namespace std;

#define in "aib.in"
#define out "aib.out"
#define dim 50001

int N, M, T;
int A[dim], S[dim];

int main()
{
    int K, X, Y;
    freopen(in,"r",stdin);
    freopen(out,"w",stdout);
    
    S[0] = 0;
    
    scanf("%d%d", &N, &M);
    for ( int i = 1; i <= N; i++ )
    {
        scanf("%d", &A[i]);
        S[i] = A[i] + S[i-1];
    }
    
    for ( ; M; M-- )
    {
        scanf("%d%d%d", &K, &X, &Y);
        if ( K == 0 ) printf("%d\n", S[Y] - S[X-1] );
        else
        {
            A[X] += Y;
            for ( int i = 1; i <= N; i++ )
                S[i] = S[i-1] + A[i];
        }
    }
}