#include<bits/stdc++.h>
using namespace std;
#define maxa 10000000
#define maxn 100005
#define pii pair<int,int>
int q,m,dp[maxa+5],p[maxn];
vector<int> s[maxa+5];
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
cin >> m >> q;
for(int i=1;i<=m;i++){
cin >> p[i];s[0].push_back(p[i]);
}
int pre=0,lst=0,num=0,dead=-1;
while(true){
if(pre>lst){
dead=pre;
break;
}
int nxt=lst;
for(int i=pre;i<=lst;i++){
dp[i]=num;
for(auto it:s[i]){
nxt=max(nxt,i+it-1);
if(i+it<=maxa) s[i+it].push_back(it);
}
}
pre=lst+1;lst=nxt;num++;
if(lst>maxa) break;
}
for(int i=pre;i<=min(lst,maxa);i++) dp[i]=num;
cout << dead << '\n';
for(int i=1;i<=q;i++){
int a;cin >> a;
if(a>=dead && dead!=-1) cout << "oo\n";
else cout << dp[a] << '\n';
}
}
