#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
const int NMAX=15000;
int aib[NMAX+5];
int n;
//pt a afla sumele de la ziua i la ziua j vom face query(1, j)=query(1, j)-query(1, i-1);
void update(int poz, int val)
{
    for( ;poz<=n;poz=poz+((poz)&(-poz)))
        aib[poz]=aib[poz]+val;
}
//Fac query pt query(1, poz)
int query(int poz)
{
    int s=0;
    for(;poz>0;poz=poz-((poz)&(-poz)))
      s=s+aib[poz];
    return s;
}
int main()
{
    int m, i, x, y, z;
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        update(i, x);
    }
    for(i=1;i<=m;i++)
    {
        fin>>x>>y>>z;
        if(x==0)
          update(y, -z);
        else
           fout<<query(z)-query(y-1)<<"\n";
    }
    return 0;
}