# include <fstream>
using namespace std;
int A[15010];
int main()
{
    int M,N,s,i,P,Q;
    ifstream f1("datorii.in");
    ofstream f2("datorii.out");
    f1>>N>>M;
    for(i=1;i<=N;i++)
    f1>>A[i];
    for (i=1;i<=M;i++)
        {
            f1>>Q;
            if(Q==0)
                {
                    f1>>Q>>P;
                    A[Q]-=P;
                }
            else
            { s=0;
                f1>>Q>>P;
                    while(Q<=P)
                        {
                            s+=A[Q]; Q++;
                        };
                f2<<s<<'\n';
            }
        }
f1.close();
f2.close();
return 0;}