#include <cstdio>

 #define lowbit(x) (x&(-x))

 using namespace std;

 const int N(+);

 int n,m,x,y,tr[N];

 int if_,ch,od;

 inline void read(int &x)

 {

     if_=x=; ch=getchar();

     for(;ch<''||ch>'';ch=getchar())

         if(ch=='-') if_=;

     for(;ch>=''&&ch<='';ch=getchar())

         x=x*+ch-'';

     if(if_) x=(~x)+;

 }

 inline void up(int i,int x)

 {

     for(;i<=n;i+=lowbit(i)) tr[i]+=x;

 }

 inline int query(int x)

 {

     int ret=;

     for(;x;x-=lowbit(x)) ret+=tr[x];

     return ret;

 }

 int main()

 {

     read(n); read(m);

     for(int i=;i<=n;i++)

         read(x),up(i,x);

     for(;m;m--)

     {

         read(od); read(x);read(y);

         if(od==) up(x,y);

         else printf("%d\n",query(y)-query(x-));

     }

     return ;

 }