样例全过，但0分，求调

#include<bits/stdc++.h>
using namespace std;

int n,m;
int a[500100],c[500100];

int lowbit(int x){
	return x&-x;
}

int add(int a,int b){
	for(int i=a;i<=n;i+=lowbit(i)){
		c[i]+=b;
	}
}

int sum(int a,int b){
	int ans;
	for(int i=b;i;i-=lowbit(i)){
		ans+=c[i];
	}
	for(int i=a-1;i;i-=lowbit(i)){
		ans-=c[i];
	}
	cout<<ans<<endl;
} 

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		c[i]+=a[i];
		c[i+lowbit(i)]+=c[i];
	}
	for(int i=1;i<=m;i++){
		int k,x,y;
		cin>>k>>x>>y;
		if(k==1){
			add(x,y);
		}else{
			sum(x,y);
		}
	}
	return 0;
}