/* Problema: 007 Datorii */
/* Autor: Ghitulete Razvan Alin - Craiova */

#include <stdio.h>
#define in "datorii.in"
#define out "datorii.out"
#define Nmax 15005
#define Mmax 100003
int a[Nmax],n;
long m,b[Nmax];


int main()
    {
    freopen(in,"r",stdin);
    freopen(out,"w",stdout);
    int i,tip_operatie,t,v,j,x,y;      
	 scanf("%d %ld",&n,&m);
	 b[0]=0;
    for (i=1;i<=n;++i)
        {
        scanf("%d",&a[i]);
        b[i]=b[i-1]+a[i];
        }
	 for (i=1;i<=m;++i)
        {
        scanf("%d",&tip_operatie);
        if (tip_operatie == 0)
           {
           scanf("%d %d",&t,&v);
           for (j=t;j<=n;++j)
               b[j]-=v;
           }
        else
            {
            scanf("%d %d",&x,&y);
            printf("%ld\n",b[y]-b[x-1]);
            }              
        }
  
	 
    
    
    return 0;      
    }