//datorii  
 #include<stdio.h>  
 int s[15001];
   
 int main()  
 {int n;  
 int m,i,j,a,b,c;
 FILE *f=fopen("datorii.in","r"),*g=fopen("datorii.out","w");  
 //ifstream f("datorii.in");  
 //ofstream g("datorii.out");  
 fscanf(f,"%d %d", &n, &m);//f>>n>>m;
 for(i=1;i<=n;++i)  
     {fscanf(f,"%d",&s[i]);
     s[i]+=s[i-1];  
     }  
 for(i=1;i<=m;++i)  
     {fscanf(f,"%d %d %d", &a,&b,&c);//f>>a>>b>>c;
     if(a==1) {j=s[c]-s[b-1]; fprintf(g,"%ld",j,'\n');}  
         else for(j=1;i<b;++j)
		s[j]+=c;	//for( j=b;j<=n;++j)  
             //s[j]-=c;  
      }  
 fclose(f);  
 fclose(g);  
 return 0;  
 }