#include <fstream>
using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
int v[15005];
int sum(int l,int r)
{
    if(l==r)
        return v[l];
    if(l+1==r)
        return v[l]+v[l+1];
    return sum(l,(l+r)/2)+sum((l+r)/2+1,r);
}
int main()
{
    int n,m,type,x,y;
    cin>>n>>m;
    for(int i=1;i<=n;++i)
        cin>>v[i];
    for(int w=1;w<=m;++w)
    {
        cin>>type>>x>>y;
        if(type==0)
        {
            v[x]-=y;
            continue;
        }
        cout<<sum(x,y)<<'\n';
    }
    return 0;
}