#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;


#define nmax 15010
#define mmax 100100

int n, m, arb[nmax];

void firstupdate(int poz, int val)
{
     while(poz <= n)
     {
               arb[poz] +=val;
               poz += poz & (-poz);
     }
}

void secondupdate(int poz, int val)
{
     while(poz <= n)
     {
               arb[poz] -= val;
               poz += poz & (- poz);
     }
}

int query(int poz)
{
    int sum = 0;
    while(poz)
    {
              sum += arb[poz];
              poz -= poz & (-poz);
    }
    return sum;
}

int main()
{
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    scanf("%i %i", &n, &m);
    int i, x, op, y;
    for(i = 1; i <= n; ++i)
    {
          scanf("%i", &x);
          firstupdate(i,x);
    }
    for(i = 1; i <= m; ++i)
    {
          scanf("%i %i %i", &op, &x, &y);
          if(op == 0)
          {
                secondupdate(x, y);
          }else
          {
               printf("%i\n", query(y) - query(x - 1));
          }
    }
    //scanf("%i", &i);
    return 0;
}