#include<fstream>
using namespace std;
#define zeros(x) ((x^(x-1))&x)
#define nmax 15005
int aib[nmax];
int n,m;
void update(int poz,int val)
{
    int i;
    for(i=poz;i<=n;i+=zeros(i))
        aib[i]+=val;
}
int suma(int poz)
{
    int i,s=0;;
    for(i=poz;i>0;i-=zeros(i))
        s+=aib[i];
    return s;
}
int main()
{
    int i,j,t,c,p,q;
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>t;
        update(i,t);
    }
    for(i=1;i<=m;i++)
    {
        fin>>c>>p>>q;
        if(c==0)
            update(p,-q);
        else
            fout<<suma(q)-suma(p-1)<<"\n";
    }
    return 0;
}