#include<stdio.h>
int v[15000];
inline void suma(int p,int t)
{
   long s=0;
   for(int i=p-1;i<t;i++)
      s+=v[i];
   printf("%ld\n",s);
}
void main()
{
   freopen("datorii.in","r",stdin);
   freopen("datorii.out","w",stdout);
   int n;
   long m;
	scanf("%d %ld",&n,&m);
	int i;
	for(i=0;i<n;i++)scanf("%d",&v[i]);
   int a,b,c;
   for(i=1;i<=m;i++)
   {
      scanf("%d %d %d",&a,&b,&c);
   	if(a)
      {
         suma(b,c);
      }
      else
      {
         v[b-1]-=c;
      }
   }
}