#include <fstream.h>
ifstream f("datorii.in");
ofstream g("datorii.out");
int a[15000],n,m,i;

int main()
{f>>n>>m;
 for (i=1; i<=n; i++)
	f>>a[i];
 for (i=1; i<=m; i++)
	{int b;
	 f>>b;
	 if (b==0)
		{int v;
		 f>>b>>v;
		 a[b]-=v;
		}
	 else
		{int q,s=0;
		 f>>b>>q;
		 for (int j=b; j<=q; j++)
			s+=a[j];
		 g<<s<<'\n';
		}
	}
 return 0;
}