#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second

int n, q;
vector<int> v;

void solve() {
    cin >> n >> q;
    v.assign(n, 0);
    int maxi = 0;
    for(int i = 0; i < n; i++) {
        cin >> v[i];
        maxi = max(maxi, v[i]);
    }
    // subtask 3
    /*for(int i = 0; i < q; i++) {
        int x;
        cin >> x;
        cout << (x < maxi ? 1 : 0) << "\n";
    }*/
    vector<int> dp(5001, 0);
    for(int i = 1; i <= 5000; i++) {
        dp[i] = 1e9;
        for(int x : v) {
            dp[i] = min(dp[i], dp[i / x * x] + 1);
        }
    }
    while(q--) {
        int x;
        cin >> x;
        cout << (dp[x] == 1e9 ? 0 : dp[x]) << "\n";
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}