#include <iostream>
#include <fstream>
using namespace std;
fstream f("datorii.in", ios::in);
ofstream g("datorii.in");
int a[100], c, x, y,m,n ;
void citire ()
{
    f >> n >> m;
    for (int i = 1; i<= n; i++)
        f >> a[i];

}

void solve ()
{ int s;
    for (int i = 1;  i <= m; i++ )
    {
        f >> c >> x >> y;
        if (c == 1)
        {
            s=0;
            for (int i = x ; i <= y; i++ )
                s+=a[i];
            g << s << endl;
        }
        else
        {
            a[x]-=a[y];

        }

    }
}
int main()
{
    citire();
    solve();

    return 0;
}