#include <fstream>

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