#include<fstream.h>

ifstream f("datorii.in");
ofstream g("datorii.out");

int a[1001][1001],i,j,v[1001],n,m,s;

int main(){

f>>n>>m;
for(i=1;i<=n;i++)
f>>v[i];

for(i=1;i<=m;i++)
   for(j=1;j<=3;j++)
      f>>a[i][j];

for(i=1;i<=m;i++)
 {s=0;
  if(a[i][1]==1)
     { for(j=a[i][2];j<=a[i][3];j++)
	  s=s+v[j];
	  g<<s<<endl;
     }
   else
       v[a[i][2]]=v[a[i][2]]-a[i][3];

 }

 f.close();g.close(); return 0;}