#include <fstream>

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

    return 0;
}