#include<fstream>
using namespace std;
int main()
{
    ifstream in("datorii.in");
    ofstream out("datorii.out");
    int N,M,v[15001];
    in>>N>>M;
    for(int i=1;i<=N;i++)
        in>>v[i];
    while(M>0)
    {
        int a,b,c;
        in>>a>>b>>c;
        if(a==1)
        {
           int s=0;
           for(int i=b;i<=c;i++)
            s=s+v[i];
           out<<s<<endl;
        }
        if(a==0)
        {
            v[b]=v[b]-c;
        }
        M--;
    }


}