#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;
typedef long long ll;
gp_hash_table<ll, bool> HASH;
int n;
unordered_set<ll> seen;
ll m, x;
vector<ll> a;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin >> n >> m;
ll k = min(m, 18000LL);
for(int i = 1; i <= n; i++) {
cin >> x;
if(x == 1) {
cout << 0;
return 0;
}
if(seen.count(x) == 0) {
seen.insert(x);
a.push_back(x);
}
}
for(int i = 0; i < a.size(); i++) {
if(HASH.find(a[i]) != HASH.end()) continue;
for(ll j = 1; j <= k / a[i]; j++) {
HASH[a[i] * j] = true;
}
}
ll res = k - HASH.size();
if(m > k) {
res += m / 18000;
m %= 18000;
HASH.clear();
for(int i = 0; i < a.size(); i++) {
if(HASH.find(a[i]) != HASH.end()) continue;
for(ll j = 1; j <= m / a[i]; j++) {
HASH[a[i] * j] = true;
}
}
res += m - HASH.size();
}
cout << res;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlIDxleHQvcGJfZHMvYXNzb2NfY29udGFpbmVyLmhwcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnVzaW5nIG5hbWVzcGFjZSBfX2dudV9wYmRzOwoKdHlwZWRlZiBsb25nIGxvbmcgbGw7CgpncF9oYXNoX3RhYmxlPGxsLCBib29sPiBIQVNIOwppbnQgbjsKdW5vcmRlcmVkX3NldDxsbD4gc2VlbjsKbGwgbSwgeDsKdmVjdG9yPGxsPiBhOwoKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CgljaW4gPj4gbiA+PiBtOwoJCglsbCBrID0gbWluKG0sIDE4MDAwTEwpOwoKCWZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CgkJY2luID4+IHg7CgkJaWYoeCA9PSAxKSB7CgkJCWNvdXQgPDwgMDsKCQkJcmV0dXJuIDA7CgkJfQoJCWlmKHNlZW4uY291bnQoeCkgPT0gMCkgewoJCSAgICBzZWVuLmluc2VydCh4KTsKCQkgICAgYS5wdXNoX2JhY2soeCk7CgkJfQoJfQoJCglmb3IoaW50IGkgPSAwOyBpIDwgYS5zaXplKCk7IGkrKykgewoJCWlmKEhBU0guZmluZChhW2ldKSAhPSBIQVNILmVuZCgpKSBjb250aW51ZTsKCQlmb3IobGwgaiA9IDE7IGogPD0gayAvIGFbaV07IGorKykgewoJCQlIQVNIW2FbaV0gKiBqXSA9IHRydWU7CgkJfQoJfQoJCglsbCByZXMgPSBrIC0gSEFTSC5zaXplKCk7CglpZihtID4gaykgewoJCXJlcyArPSBtIC8gMTgwMDA7CgkJbSAlPSAxODAwMDsKCQkKCQlIQVNILmNsZWFyKCk7CgkJCgkJZm9yKGludCBpID0gMDsgaSA8IGEuc2l6ZSgpOyBpKyspIHsKCQkJaWYoSEFTSC5maW5kKGFbaV0pICE9IEhBU0guZW5kKCkpIGNvbnRpbnVlOwoJCQlmb3IobGwgaiA9IDE7IGogPD0gbSAvIGFbaV07IGorKykgewoJCQkJSEFTSFthW2ldICogal0gPSB0cnVlOwoJCQl9CgkJfQoJCQoJCXJlcyArPSBtIC0gSEFTSC5zaXplKCk7Cgl9CgkKCWNvdXQgPDwgcmVzOwoKICAgIHJldHVybiAwOwp9