#include<fstream.h>
ifstream fin ("datorii.in");
ofstream fout ("datorii.out");
int N, M, i, j, a[1001], op, T, V, s, Q, P;
int main()
{
	fin>>N>>M;
	for (i=1;i<=N;i++)
		fin>>a[i];
	for (j=1;j<=M;j++)
	{
		fin>>op;
		if (op==0)
		{
			fin>>T>>V;
			a[T]=a[T]-V;
		}
		else { fin>>P>>Q;
				s=0;
				for (i=P;i<=Q;i++)
					s=s+a[i];
				fout<<s<<'\n';
			  }
	}
	return 0;
	}