全re，测试数据对了但是提交不对？

#include<bits/stdc++.h>
using namespace std;
int a[500110],ans,n,m;
int lb(int x){
	return x&-x;
}
int add(int num,int ad){
	int nn=num;
	while(nn<=n){
		a[nn]+=ad;
		nn+=lb(nn);
	}
}
int sum(int x){
	int s=0;
	while(x>0){
		s+=a[x];
		x-=lb(x);
	}
	return s;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		int x;
		scanf("%d",&x);
		add(i,x);
	}
	for(int i=1;i<=m;i++){
		int typ,x,y;
		scanf("%d%d%d",&typ,&x,&y);
		if(typ==1){
			add(x,y);	
		}else{
			if(x==1) printf("%d\n",sum(y));
			else printf("%d\n",sum(y)-sum(x-1));
		}
	}
	return 0;
}