#include<fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int a[15001];
int n,m;
int i,j;
int c,t,v;
int s;
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
     f>>a[i];
    for(i=1;i<=m;i++)
    {
        f>>c>>t>>v;
        if(c==0)
            a[t]=a[t]-v;
        if(c==1)
        {
            s=0;
            for(j=t;j<=v;j++)
             s=s+a[j];
            g<<s<<"\n";
        }
    }
    return 0;
}