#include <fstream>

using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
int n,aib[15001];
int lsb(int x)
{
    return (x&(-x));
}
void update(int pos,int val)
{
    for(int posit=pos;posit<=n;posit+=lsb(posit))
    aib[posit]-=val;
}
int query(int pos)
{
    int ans=0;
    for( ;pos>0;pos-=lsb(pos))
        ans+=aib[pos];
    return ans;
}

int s[15001];
int main()
{
cin>>n;
int a,m,cer,b;
cin>>m;
for(int i=1;i<=n;i++)
{
    cin>>a;
    s[i]=s[i-1]+a;
    aib[i]=s[i]-s[i-lsb(i)];
}
for(int i=0;i<m;i++)
{
    cin>>cer>>a>>b;
    if(cer==0)
        update(a,b);
    else
        cout<<query(b)-query(a-1)<<'\n';
}
    return 0;
}
/**
aib[i]-cate nr sunt mai mici decat v[i] din intervalul dat v[i-1],v[i-2],...,v[i-lsb(i)+1]
*/