#include <iostream>
#include<bits/stdc++.h>

using namespace std;

int A[1000],n,m,cod,x,y;
ifstream f("Datorii.in");
ofstream g("Datorii.out");
int main()
{
  f>>n>>m;
  for(int i=1;i<=n;i++)
    f>>A[i];
  for(int j=1;j<=m;j++)
    {
       f>>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];
           g<<suma<<endl;
        }
    }
}