#include <fstream>
#define nmax 15010
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int v[nmax * 4], st, dr, a, b, mij, sum, n, m, s[nmax];
bool t;
void update(int nod, int st, int dr, int a, int b){
if (st == dr)
v[nod] = b;
else {
mij = (st + dr) / 2;
if (a <= mij)
update(2 * nod, st, mij, a, b);
else
update(2 * nod + 1, mij + 1, dr, a, b);
v[nod] = max(v[2 * nod], v[2 * nod + 1]);
}
}
void query(int nod, int st, int dr, int a, int b){
if (st == dr)
sum += v[nod];
else{
int mij = (st + dr) / 2;
if(a <= mij)
query(2 * nod, st, mij, a, b);
if(b > mij)
query(2 * nod + 1, mij + 1, dr, a, b);
}
}
int main()
{
fin >> n >> m;
for (int i = 1; i <= n; i++){
fin >> a;
s[i] = a;
update(1, 1, n, i, a);
}
for (int i = 1; i <= m; i++){
fin >> t >> a >> b;
if (!t){
int x;
s[a] = s[a] - b;
update(1, 1, n, a, s[a]);
}
else{
sum = 0;
query(1, 1, n, a, b);
fout << sum << '\n';
}
}
return 0;
}