#include<stdio.h>

long long n, m, s[15000], x;

int main()
{
  freopen("datorii.in","r",stdin);
  freopen("datorii.out","w",stdout);
  scanf("%lld%lld",&n,&m);
  long long i, j;
  for (i=1; i<=n; i++)
  {
    scanf("%d",&x);
    s[i]=s[i-1]+x;
  }
  long long op, a, b;
  for (i=1; i<=m; i++)
  {
    scanf("%lld%lld%lld",&op,&a,&b);
    if (op==1) printf("%lld\n",s[b]-s[a-1]);
     else if (op==0) for (j=a; j<=n; j++) s[j]-=b;
  }
  return 0;
}