#include <bits/stdc++.h>
using namespace std;
int bit[1000010]; 
inline int lowbit(int x){
	return x&-x;
}
inline void add(int n,int i,int value){
	while(i<=n)
	{
		bit[i]+=value;
		i+=lowbit(i);
	}
}
inline int sum(int i){
	int sum=0;
	while(i>0)
	{
	    sum+=bit[i];
	    i-=lowbit(i);
	}
	return sum;
}
inline void op1(int n,int x,int k){
	add(n,x,k);
}
inline void op2(int l,int r){
	printf("%d\n",sum(r)-sum(l-1));
}
int main(){
	int n,m,value,op,x,y;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&value);
		add(n,i,value);
	}
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d",&op,&x,&y);
		if (op==1) op1(n,x,y);
		if (op==2) op2(x,y);
	}
	return 0;
}