ll@n,@q,@a[n],@s[q];
rep(j,q){
	ll sj=s[j];
	ll z=0,i=0;
	while(i<n&&sj-a[i]*(a[i]+1)/2>0){
		z+=a[i];
		sj-=a[i]*(a[i]+1)/2;
		++i;
	}
	if(i==n){
		wt(-1);
	}else{
		ll k=0;
		while(sj-=++k,sj>0){
		}
		wt(z+k);
	}
}