#include <fstream>
#include <vector>

using namespace std;
int N;
vector<int> bit(150001, 0);
vector<int> v;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
void update(int i, int val)
{
    while(i <= N)
    {
        bit[i] += val;
        i += i & -i;
    }
}
int prefixsum(int i)
{
    int sum=0;
    while( i > 0)
    {
        sum += bit[i];
        i -= i & -i;
    }
    return sum;
}
int rangesum(int i, int j)
{
    return prefixsum(j) - prefixsum(i-1);
}
int main()
{
    int m,x,op,a,b;
    cin >> N >> m;
    v.push_back(0);
    for(int i=1; i<=N; i++)
    {
        cin >> x;
        v.push_back(x);
        update(i, x);
    }
    for(int i=0; i<m; i++)
    {
        cin >> op;
        if(op == 0)
        {
            cin >> a >> b;
            update(a, b*-1);
        }
        else if(op==1)
        {
            cin >> a >> b;
            cout << rangesum(a,b) << '\n';
        }
    }
    return 0;
}