#include <stdio.h>
#define Nmax 15001

using namespace std;

int v[Nmax],sum[Nmax];

int main()
{
    int n,m;

   freopen("datorii.in","r",stdin);
   freopen("datorii.out","w",stdout);
   scanf("%d%d",&n,&m);
   for(int i=1;i<=n;i++)
   {scanf("%d",&v[i]);
    sum[i]=sum[i-1]+v[i];}

    int x,y,z;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        if(x==0)
        {
            for(int j=y;j<=n;j++)
                sum[j]-=z;
        }
        else
        {
            printf("%d\n",sum[z]-sum[y-1]);
        }
    }


}