. #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;    
   }