
# include <fstream>
using namespace std;
int main()
{
int M,N,s,i,P,Q,A[1000];
ifstream f1("datorii.in");
ofstream f2("datorii.out");
f1>>N>>M;
for(i=1;i<=N;i++)
f1>>A;
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;}