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