#include <fstream>

using namespace std;
ifstream cin ("datorii.in");
ofstream cout ("datorii.out");
int v[15001],s[15001];
void update(int p,int x,int n)
{
    for (int i=p;i<=n;i+=(i&-i))
    {
        s[i]+=x;
    }
}
int query(int p)
{
    int sum=0;
    for (int i=p;i>0;i-=(i&-i))
    {
        sum+=s[i];
    }
    return sum;
}
int suma(int x,int y)
{
    return query(y)-query(x-1);
}
int main()
{
    int n,q;
    cin>>n>>q;
    for (int i=1;i<=n;i++)
    {
        cin>>v[i];
        update(i,v[i],n);
    }
    int c,x,y;
    for (int i=1;i<=q;i++)
    {
        cin>>c>>x>>y;
        if (c==0)
        {
            update(x,-y,n);
        }
        else
            cout<<suma(x,y)<<'\n';
    }
    return 0;
}