#include<iostream>

 #include<cstdio>

 using namespace std;

 const int maxn=;

 int n,m;

 int c[maxn];

 int lowbit(int x){//求对应数字的二进制的从后往前的第一个1。

     return x&(-x);//例如：6(110)->lowbit(6)=2;12(1100)->lowbit(12)=4

 }

 void update(int x,int v){//初始化和更新

     for(int i=x;i<=n;i+=lowbit(i)){//自己手画一下

         c[i]+=v;

     }

 }

 int query(int x){    //查询：和更新很像，像是互逆的

     int res=;

     for(int i=x;i>;i-=lowbit(i)) res+=c[i];

     return res;

 }

 int main()

 {

     cin>>n>>m;

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

         int v;

         scanf("%d",&v);

         update(i,v);

     }

     for(int i=;i<=m;i++){

         int k,x,y;

         scanf("%d%d%d",&k,&x,&y);

         if(k==) update(x,y);

         if(k==) cout<<query(y)-query(x-)<<endl;

     }

     return ;

 }