#include <fstream>
#include <cstdio>
using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
    int x[100001][4];
    int v[15001];
int main()
{
    int n,m,s=0,s1=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        {cin>>v[i];}

    for(int i=1;i<=m;i++)
        for(int j=1;j<=3;j++)
    {
        cin>>x[i][j];
    }

    for(int i=1;i<=m;i++)
        {
            if(x[i][1]==1)
            {s=0;
               for(int j=x[i][2];j<=x[i][3];j++)
                s+=v[j];cout<<s<<endl;
            }
            else
            {
                v[x[i][2]]-=x[i][3];
            }


        }


    return 0;
}