题解 | 音符

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N=5e4+10;

int n,q,b[N],t;

void solve(){
	
//	int res=upper_bound(b+1,b+1+n,t)-b;
//	
//	cout<<res<<endl;
	int res=lower_bound(b+1,b+1+n,t)-b;
	cout<<res<<endl;
	return;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>q;
	b[0]=-1;
	for(int i=1;i<=n;i++){
		cin>>b[i];
		b[i]+=b[i-1];
	}
	for(int i=1;i<=q;i++){
		cin>>t;
		solve();
	}
	

    return 0;
}