#include <fstream>  
   #define lg_max 100000  
   using namespace std;  
   ifstream fin ("datorii.in");  
   ofstream fout ("datorii.out");  
   int heap[(lg_max<<1)<<1];  
   int n,m,val,poz;  
   int sir[lg_max];  
   int S=0;  
   void build(int nod,int st,int dr)  
   {  
        if (st==dr)  
        {  
             heap[nod]=sir[st];  
             return ;  
        }  
        int mij=(st+dr)>>1;  
        int stg=(nod<<1);  
        int dre=(nod<<1)+1;  
        build(stg,st,mij);  
        build(dre,mij+1,dr);  
        heap[nod]=heap[stg]+heap[dre];  
   }       
   void update(int nod,int st,int dr)  
   {  
        if (st==dr)  
        {  
             heap[nod]-=poz;  
             return ;  
        }  
        int mij=(st+dr)>>1;  
        int stg=(nod<<1);  
        int dre=(nod<<1)+1;  
        if (val<=mij)  
             update(stg,st,mij);  
        else  
             update(dre,mij+1,dr);  
        heap[nod]=heap[stg]+heap[dre];  
   }       
   void citire()  
   {  
        fin>>n>>m;  
        for (int i=1;i<=n;i++)  
             fin>>sir[i];  
             build(1,1,n);  
   }  
   void suma(int nod,int st,int dr)  
   {  
        if (val<=st && poz>=dr)  
        {  
             S+=heap[nod];  
             return ;  
        }  
        int mij=(st+dr)>>1;  
        int stg=(nod<<1);  
        int dre=(nod<<1)+1;  
        if (val<=mij)  
             suma(stg,st,mij);  
        if (poz>mij)  
             suma(dre,mij+1,dr);  
   }       
   void afisare()  
   {  
        int ok;  
        for (int i=0;i<m;i++)  
        {  
             fin>>ok>>val>>poz;  
             if (ok==0)  
             {  
                  update(1,1,n);  
             }  
             else  
             {  
                  S=0;  
                  suma(1,1,n);  
                  fout<<S<<"\n";  
             }  
        }  
   }       
   int main ()  
   {  
        citire();  
        afisare();  
        return 0;  
   }