#include <fstream>

using namespace std;

ifstream in ("datorii.in");
ofstream out ("datorii.out");

int s[15001];

int main()
{
    int n,m,a,b,i,o,j;
    in>>n>>m;
    for(i=1;i<=n;i++)
        in>>s[i];
    for(i=1;i<=m;i++)
    {
        in>>o>>a>>b;
        if(o==0)
            s[a]-=b;
        if(o==1)
        {
            long long suma=0;
            for(j=a;j<=b;j++)
                suma+=s[j];
            out<<suma<<'\n';
        }
    }
    return 0;
}