#include <cstdio>  
  
 #define LSB(x) (x & ~(x-1))  
   
 int C[1<<14];  
 int N, M, val;  
   
 void update (int i){  
     for (int x = i; x <= N; x += LSB(x))   
         C[x] += val;  
 }  
   
 int query (int i){  
     int sol = 0;  
     for (int x = i; x; x -= LSB(x))  
         sol += C[x];  
     return sol;  
 }  
   
 int main (){  
     freopen ("datorii.in", "rt", stdin);  
	 freopen ("datorii.out", "wt", stdout);  
		
     scanf ("%d %d", &N, &M);  
       for (int i = 1; i <= N; ++ i)   
         scanf ("%d ", &val), update(i);  
       
     int t, a, b;  
     for (; M; -- M){  
         scanf ("%d %d %d", &t, &a, &b); val = -b;  
         if (!t) update(a);  
         else printf ("%d\n", query(b) - query(a - 1));  
     }  
       
     return 0;  
  }