#include<iostream>
#include<fstream>
using namespace std;
void suma(long z[15000])
{ int k,l,s;
  ifstream fin("datorii.in");ofstream fout("datorii.out");
	fin>>k>>l; s=0;
	    for(k; k<=l;k++)
			s+=z[k];
		fout<<s<<'\n';
		fin.close();fout.close();
	  }
int main()
{
	ifstream fin("datorii.in");
	ofstream fout("datorii.out");
	long n, m, A[15000], i, j, k, l;
	fin>>n>>m;
	for (i=1;i<=n;i++)
		fin>>A[i];
	for(i=1;i<=m;i++)
	{ fin>>j;
	  if (j==1) suma(A[15000]);
	  
	  else
	  { fin>>k>>l; 
	    A[k]=A[k]-l;
	  };
	}
	fin.close();
	fout.close();
	return 0;
}