#include <bits/stdc++.h>

using namespace std;

ifstream f("datorii.in");
ofstream g("datorii.out'");
int o,p,t,v[100];
int aib[1001];
int n,i,j,m;
int ub(int x)
{
    return (x&(-x));
}
void add(int x,int val){
    int i;
    for(i=x;i<=n;i+=ub(i))
        {
        aib[i]+=val;
    }
}
int sum(int x){
    int i,s=0;
    for(i=x;i>=1;i-=ub(i)){
        s+=aib[i];
    }
    return s;
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        {
         f>>v[i];
        add(i,v[i]);
        }


    for(i=1;i<=m;i++)
    {

        f>>t>>o>>p;

        if(t==0)
    {
        add(o,-p);
    }
    else
        g<<sum(p)-sum(o-1)<<endl;

    }






    return 0;
}