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

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