#include<cstdio>


using namespace std;

int A[1000],n,m,cod,x,y;

int main()
{
  freopen("datorii.in","r",stdin);
  freopen("datorii.out","w", stdout);
  scanf("%d%d", &n, &m);
  for(int i=1;i<=n;i++)
    scanf("%d", &A[i]);
  for(int j=1;j<=m;j++)
    {
       scanf("%d%d%d", &cod, &x, &y);
       if(cod==0)
          A[x]=A[x]-y;
        else
        {
           int suma=0;
           for(int i=x;i<=y;i++)
               suma=suma+A[i];
           printf("%d\n", suma);
        }
    }
}