#include <fstream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");

int aib[20000];
int n, m, q, x, y,t,a,b;

void update(int poz, int val)
{
    for(int i=poz; i<=n; i+=(i&(-i)))
        aib[i]+=val;
}

long long suma(int poz)
{
    long long sum=0;
    for(int i=poz; i>=1; i-=(i&(-i)))
        sum+=aib[i];
    return sum;
}

int main()
{
    cin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        cin>>x;
        update(i,x);
    }
    while(m--)
    {
        cin>>t;
        if(t==1)
        {
            cin>>a>>b;
            cout<<suma(b)-suma(a-1)<<'\n';
        }
        else if(t==0)
        {
            cin>>a>>b;
            update(a,-b);
        }
    }
    return 0;
}