// #pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>

std::vector<int> cnt;
std::vector<int64_t> divs;
std::vector<std::vector<std::pair<int, int>>> pairs;

int n;
int64_t S, M;
int64_t ans;

// void rec(int i, int lst, int cnt_lst, int64_t sum, int add) {
// 	if (sum > S) return;
// 	if (i == 0) {
// 		ans = std::min(ans, n - cnt[0] + add + std::abs(S - sum - cnt[0]));
// 		return;
// 	} else {
// 		for (auto [x, y] : pairs[i]) {
// 			if (x > lst) break;
// 			int cnt_lst_ = x == lst ? cnt_lst + 1 : 1;
// 			int add_ = add;
// 			if (cnt_lst_ <= cnt[x]) add_--;
// 			else add_++;
// 			rec(y, x, cnt_lst_, sum + divs[x], add_);
// 		}
// 	}
// }

int main() {
	std::cin.tie(nullptr)->sync_with_stdio(false);

	std::cin >> n >> S >> M;
	for (int64_t i = 1; i * i <= M; ++i) {
		if (M % i == 0) {
			divs.push_back(i);
			if (i != M / i) divs.push_back(M / i);
		}
	}
	std::sort(divs.begin(), divs.end());
	int m = divs.size();
	pairs.resize(m);
	for (int i = 1; i < m; ++i) {
		for (int j = 0, k = 0; j < m; ++j) {
			if ((M / divs[i]) % divs[j] == 0) {
				while (k < m && divs[k] < divs[i] * divs[j]) ++k;
				pairs[k].emplace_back(i, j);
			}
		}
	}
	cnt.resize(m);
	for (int i = 0; i < n; ++i) {
		int64_t x;
		std::cin >> x;
		int q = std::lower_bound(divs.begin(), divs.end(), x) - divs.begin();
		if (q < m && divs[q] == x) cnt[q]++;
	}
	ans = 1e18;
	// rec(m - 1, m, 0, 0, 0);
	auto rec = [&](auto rec, int i, int lst, int cnt_lst, int64_t sum, int add) -> void {
		if (sum > S) return;
		if (i == 0) {
			ans = std::min(ans, n - cnt[0] + add + std::abs(S - sum - cnt[0]));
			return;
		} else {
			for (auto [x, y] : pairs[i]) {
				if (x > lst) break;
				int cnt_lst_ = x == lst ? cnt_lst + 1 : 1;
				int add_ = add;
				if (cnt_lst_ <= cnt[x]) add_--;
				else add_++;
				rec(rec, y, x, cnt_lst_, sum + divs[x], add_);
			}
		}
	};
	rec(rec, m - 1, m, 0, 0, 0);
	if (ans == 1e18) {
		std::cout << -1;
	} else {
		std::cout << ans;
	}
}