#include <bits/stdc++.h>
#define st first
#define nd second
#define pb push_back
#define NMAX 200005
#define LSB(x) ((x^(x-1))&x)
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
typedef long long ll;
int n, m, i, j, k, aib[1005], x, op, y;
void update(int p, int x)
{
    for(int i=p;i<=n;i+=LSB(i))
        aib[i]+=x;
}
int query(int p)
{
    int ans=0;
    for(i=p;i>0;i-=LSB(i))
        ans+=aib[i];
    return ans;
}
void fast()
{
    ios_base::sync_with_stdio(false);
    cin.tie();
}
int main()
{
    fast();
    fin>>n>>m;
    for(i=1;i<=n;i++)
        {
            fin>>x;
            update(i,x);
        }
   // for(i=1;i<=n;i++)
     //   cout<<aib[i]<<' ';
    while(m)
    {
        --m;
        fin>>op>>x>>y;
        if(op)
            fout<<query(y)-query(x-1)<<'\n';
        else update(x,-y);
    }
    return 0;
}