#include<fstream>
using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
int aib[15002],n,m;
void update(int poz,int val)
{
    while(poz<=n)
    {
        aib[poz]+=val;
        poz+=(poz&(-poz));
    }
}
int ras(int poz)
{
    int ans=0;
    while(poz>0)
    {
        ans+=aib[poz];
        poz-=(poz&(-poz));
    }
    return ans;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        update(i,x);
    }
    for(int i=1;i<=m;i++)
    {
        int q,x,y;
        cin>>q>>x>>y;
        if(q==0)
            update(x,-y);
        else
            cout<<ras(y)-ras(x-1)<<'\n';
    }
}