#include <bits/stdc++.h>
#define nmax 15001
using namespace std;
int v[nmax];
int n, m;

int main()
{ freopen("datorii.in", "r", stdin);
  freopen("datorii.out", "w", stdout);
  scanf("%d %d",&n,&m);
  for(int i = 1;i <= n;i++)
  {

      scanf("%d",&v[i]);
  }
   int x1, s, x2, x3;
   for(int j = 1;j <= m; j++) {
    scanf("%d%d%d",&x1,&x2,&x3);
    s = 0;

    if(x1 == 0) {
        v[x2] -= x3;
    }
        else {
        for(int i = x2;i <= x3;i++ )
            s += v[i];
        printf("%d\n",s);
    }
   }

    return 0;
}