样例过来，但全WA

#include<bits/stdc++.h>
using namespace std;
int a[500005],b[500005],n,m,d,e;
char c;
int lowbit(int x){
	return x&-x;
}
void bu(int x){
	for(int i=1;i<=x;i++){
		b[i]+=a[i];
		int j=i+lowbit(i);
		if(j<=n) b[j]+=b[i];
	}
}
int du(int x,int y){
	int sum=0;
	while(y>=x){
		sum+=b[y];
		y-=lowbit(y);
	}
	return sum;
}
void add(int x,int y){
	while(x<=n){
		b[x]+=y;
		x+=lowbit(x);
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	bu(n);
	while(m--){
		cin>>c;
		scanf("%d%d",&d,&e);
		if(c=='y'){
			cout<<du(1,e)-du(1,d-1)<<endl;
		}
		else{
			add(d,e);
		}
	}
	return 0;
}