#include <fstream>

using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
const int N = 15007;
int n,m,aib[N],x,cer,a,b;

void Update(int poz,int val)
{
    for(int i = poz; i <= n; i+=i&-i)
        aib[i] += val;
}
long long sum(int poz)
{
    long long suma = 0;
    for(int i=poz ; i> 0 ;i-=i&-i)
        suma+=aib[i];
    return suma;
}


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