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

using i64 = long long;

int main() {
	cin.tie(0)->sync_with_stdio(0);
	int n, q; cin >> n >> q;
	vector<i64> v(n, 0LL), qs(q, 0LL);
	for (int i = 0; i < n; i++) cin >> v[i];
	for (int i = 0; i < q; i++) cin >> qs[i];
	sort(v.begin(), v.end());

	vector<i64> nv(0, 0LL);
	for (int i = 0; i < n; i++) {
		int f = 1;
		for (int j = 0; j < i; j++) if (v[i] % v[j] == 0) f = 0;
		if (f) nv.push_back(v[i]);
	}

	vector<i64> res(q, 0LL);
	auto rec = [&](const auto& self, i64 l, i64 r, auto buc) -> void {
		if (buc.empty()) return;
		if (l + 1 == r) {
			for (int i : buc) res[i] = r;
			return;
		}
		i64 mid = l + r >> 1, val = 0;
		for (int s = 1; s < 1 << nv.size(); s++) {
			i64 g = 1;
			for (int i = 0; i < nv.size(); i++) {
				if (~s >> i & 1) continue;
				g = g * nv[i] / __gcd(g, nv[i]);
			}
			val += mid / g * (__builtin_parity(s) ? 1 : -1);
		}
		vector<int> lbuc(0, 0), rbuc(0, 0);
		for (int i : buc) {
			if (val >= qs[i]) lbuc.push_back(i);
			else rbuc.push_back(i);
		}
		self(self, l, mid, lbuc);
		self(self, mid, r, rbuc);
	};

	vector<int> buc(q, 0);
	iota(buc.begin(), buc.end(), 0);
	rec(rec, 0, 2.5e18, buc);
	for (int i = 0; i < q; i++) cout << res[i] << '\n';
}