#include <iostream>
#include <fstream>
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
int operatie(int a, int b, int c, int s[15000]) {
    switch (a) {
    case 0: {s[b]=s[b]-c; break;}
    case 1: {int S=0;
    for(int i=b;i<=c;i++)
        S=S+s[i];
    out<<S<<'\n';
    break;}
    }
}
int main()
{int N,M,s[15000];
int a,b,c;
in>>N>>M;
for(int i=1;i<=N;i++)
    {in>>s[i];}
while(in>>a>>b>>c)
    operatie(a,b,c,s);

    return 0;
}