#include <iostream>
#include <algorithm>
#define int long long
using namespace std;
int n,m,a[100010];int op;
struct
{
	int l,r,sum;
}tree[100010];
inline void build(int i,int l,int r)
{
	tree[i].l=l;tree[i].r=r;
	if(l==r)
	{
		tree[i].sum=a[r];
		return;
	}
	int mid=(l+r)>>1;
	build(i*2,l,mid);
	build(i*2+1,mid+1,r);
	tree[i].sum=tree[i*2].sum+tree[i*2+1].sum;
}
inline int search(int i,int l,int r)
{
	if(tree[i].l>=l&&tree[i].r<=r) return tree[i].sum;
	if(tree[i].r<l||tree[i].l>r) return 0;
	int s=0;
	if(tree[i*2].r>=l) s+=search(i*2,l,r);
	if(tree[i*2+1].l<=r) s+=search(i*2+1,l,r);
	return s;
}
inline void add(int i,int x,int k)
{
	if(tree[i].l==tree[i].r)
	{
		tree[i].sum+=k;
		return;
	}
	if(x<=tree[i*2].r) add(i*2,x,k);
	else add(i*2+1,x,k);
	tree[i].sum=tree[i*2].sum+tree[i*2+1].sum;
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	build(1,1,n);
	for(int i=1;i<=m;i++)
	{
		cin>>op;
		if(op==1)
		{
			int x,k;
			cin>>x>>k;
			add(1,x,k);
		}
		if(op==2)
		{
			int x,y;
			cin>>x>>y;
			cout<<search(1,x,y)<<endl;
		}
	}
	return 0;
}