#include <cstdio>
#define zeroes(x) (x^(x-1)&x)
using namespace std;
int op,value,x,y,left,right,day,AIB[15001],n,m;
void update (int x, int y, int z)
{
 for (int i=x; i<= n; i+=zeroes(i))
 {
     AIB[i]+=y*z;
 }
}


int query(int x)
{
    int sum = 0;
    for(int i=x; i>0; i-=zeroes(i))
    {
        sum += AIB[i];
    }
    return sum;
}
int main()
{
    freopen("datorii.in","r",stdin);
    freopen("datorii.out","w",stdout);
    scanf("%d %d",&n,&m);
    for( int i = 1; i <=n; i++)
        {
            scanf("%d ",&x);
            update(i,x,1);
        }
    for(int i = 1; i <=m ; ++i)
    {
        scanf("%d", &op);
        if (!op)
        {
            scanf("%d %d",&day,&value);
            update(day,value,-1);
        }
        else
        {
            scanf("%d %d",&left,&right);
            printf("%d\n",query(right)-query(left-1));
        }

    }

    return 0;
}