#include <stdio.h>
#define infile "datorii.in"
#define outfile "datorii.out"

long n, m, *c, i;

long suma(long,long);

int main()
{
 freopen(infile, "r", stdin);
 freopen(outfile, "w", stdout);
 scanf("%ld %ld\n", &n, &m);
 c=new long [n+1];
 for (i=1; i<=n; i++) scanf("%ld ", &c[i]);
 long a, b, d;
 for (long j=0; j<m; j++)
     {
      scanf("%ld %ld %ld\n", &a, &b, &d);
      if (a==0) c[b]-=d;
      else printf("%ld\n", suma(b, d));
     }
 fclose(stdin);
 fclose(stdout);
 return 0;
}

long suma(long x, long y)
{
 long temp=0;
 for (long ii=x; ii<=y; ii++) temp+=c[ii];
 return temp;
}