#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int a[1001];
int main()
{int n,m,s,b,c,r;
f>>n>>m;
for(int i=1;i<=n;i++)f>>a[i];
for(int j=1;j<=m;j++)
{
    f>>r>>b>>c;
    if(r==1){s=0;
        for(int i=b;i<=c;i++)s=s+a[i];
        g<<s<<'\n';
    }
    else a[b]=a[b]-c;
}
    return 0;
}