#include <fstream>

using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int aib[15005],n,v[15005],q,a,b,c;
void update(int poz,int val)
{
    for(int i=poz; i<=n; i+=i&(-i)) aib[i]+=val;

}
int query(int poz)
{
    int s=0;
    for(int i=poz;i>=1; i-=i&(-i)) s+=aib[i];
    return s;
}
int main()
{
    f>>n>>q;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
        update(i,v[i]);
    }
    for(int i=1;i<=q;i++)
    {
        f>>c>>a>>b;
        if(c==0) update(a,-b);
        else g<<query(b)-query(a-1)<<'\n';

    }
    return 0;
}