//datorii  
 #include<stdio.h>  
 long int s[15001];  
   
 int main()  
 {int n;  
 long 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%ld", &n, &m);//f>>n>>m;  
 for(i=1;i<=n;++i)  
     {fscanf(f,"%ld",&s[i]);  
     s[i]+=s[i-1];  
     }  
 for(i=1;i<=m;++i)  
     {fscanf(f,"%ld%ld%ld", &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;  
 }