#pragma GCC optimize("03","unroll-loops")
#include "fstream"
#include "vector"
#include "algorithm"

typedef  long long int ll;

std::fstream cin("aib.in");
std::ofstream cout("aib.out");

int aib[100001];

void Update(int a, int b){
      aib[a] = aib[a] + b;
}

ll Query(int st, int dr){
long long int sum = 0;
    for(int i = st; i <= dr; i++){
          sum = sum + aib[i];
    }
    return sum;
}

signed main(){
      std::ios_base::sync_with_stdio(false);
      cin.tie(0);
      cout.tie(0);
      int n,q;
      cin >> n >> q;
        for(int i = 1; i <= n; i++){
            cin >> aib[i];
        }
        char op;
        while(q--){
            cin >> op;
            if(op == '0'){
                 int a,b;
                cin >> a >> b;
                Update(a,b);
            }
            if(op == '1'){
                 int a,b;
                 cin >> a >> b;
                 cout << Query(a,b) << '\n';
            }
            if(op == '2'){
               int n;
               cin >> n;
                 cout << -1 << '\n';
            }
        }
     return 0;
}