#include<stdio.h>
int n,m,a[15001],x,y,ok;
int main()
{freopen("datorii.in","r",stdin);
 freopen("datorii.out","w",stdout);
 scanf("%d %d",&n,&m);x=1;
 scanf("%d",a[x]);
 for(x=2;x<=n;x++)
 {scanf("%d",&a[x]);
  a[x]=a[x]+a[x-1];}
 for(;m;m--)
 {scanf("%d %d %d",&ok,&x,&y);
  if(ok) {printf("%d\n",a[y]-a[x]);continue;}
  for(;x<=n;x++) a[x]=a[x]-y;}
 return 0;}