#include<bits/stdc++.h>
using namespace std;
long long a[50010];
long long que(long x,long y)
{
    long long sum=0;
    for(int i=x;i<=y;i++)
    {  
        sum+=a[i];
    }
    return sum;
}
int main()
{   
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {  
        cin>>a[i];
    }
    for(int i=1;i<=m;i++)
    {
    	int z;
    	cin>>z;
        if(z==1)
        {
        	long long x,k;
        	cin>>x>>k;
        	a[x]+=k;
        }
        else
        {
        	long long x,y;
        	cin>>x>>y;
        	cout<<que(x,y)<<"\n";
		}
    }
    return 0;
}