#include #include #include #include #include #include #include #include #include #include #include #include //#include #define rep(i,n) for (int i=0; i<(int)(n); i++) using namespace std; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } typedef long long ll; typedef pair P; using Graph = vector>; //#define INF 10000000 class UnionFind{ public: vector par; UnionFind(int n) : par(n){ for(int i=0; i p; vector sum; bool isOk(int mid,int key){ if(sum[mid] >= key) return true; return false; } int main(){ int n,q; cin >> n >> q; vector a(n); rep(i,n) cin >> a[i]; rep(i,n){ for(int j=1; j<=a[i]; j++){ p.emplace_back(j); } } /* for(auto it : p){ cout << it << ":"; } puts(""); */ int tmp = 0; sum.emplace_back(0); for(auto it : p){ tmp += it; sum.emplace_back(tmp); } /* for(auto it : sum) cout << it << endl; puts(""); */ ///query vector ans; rep(i,q){ int s; cin >> s; int right = sum.size()+1; int left = -1; while(right - left > 1){ int mid = (right + left)/2; if(isOk(mid,s)) right = mid; else left = mid; } if(left == sum.size()){ ans.emplace_back(-1); continue; } ans.emplace_back(right); } for(auto it : ans) cout << it << endl; return 0; }