#include <iostream>
#include <cstdio>
#define MAX 15000
using namespace std;

int main()
{
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    long int n,m,a[MAX],i,j,x,y,z,s;
    cin>>n>>m;
    for(i=1;i<=n;i++) cin>>a[i];
    for(i=1;i<=m;i++)
    {
        cin>>x>>y>>z;
        if(x)
        {
            s=0;
            for(j=y;j<=z;j++) s+=a[j];
            cout<<s<<'\n';
        }
        else
        {
            a[y]-=z;
        }
    }
    return 0;
}