#include<stdio.h>
#define N 16000
int v[N];
int main()
{
    int n,m,s,a,b,i,t;

    freopen("datorii.in", "r",stdin);
    freopen("datorii.out", "w",stdout);
    scanf("%d%d", &n,&m);

    for( i=1;i<=n;++i)
	scanf("%d", &v[i]);

    for(i=1;i<=m;++i)
    {
      scanf("%d",&t);
      printf("%d\n", t);
      if(t==1)
      {
	   scanf("%d%d", &a,&b);
	   s=0;
	   for(i=a;i<=b;++i)
	       s+=v[i];
	   printf("%d\n", s);
       }
       else
       {
	  scanf("%d%d", &a,&b);
	  v[b]-=a;
       }

    }
    return 0;
}