#include<fstream>
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
int N,M,v[15010];
void update1(int poz,int val)
{
    v[poz]=v[poz]-val;
}
int suma(int poz)
{
    int s=0;
    for(int i=1;i<=poz;i++)
        s=s+v[i];
        return s;
}
int main()
{
    in>>N>>M;
    for(int i=1;i<=N;i++)
        in>>v[i];
    while(M--)
    {
        int a,b,c;
        in>>a>>b>>c;
        if(a)
        out<<suma(c)-suma(b-1)<<endl;
        else
        update1(b,c);
    }
}