#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=1e5+10;
ll S,M;
int n,m,id1[N],id2[N];
ll a[N];
int& getid(ll x){
    if(x<=M/x)return id1[x];
    else return id2[M/x];
}
vector<int>d[N];
vector<int>cur;
const ll INF=1e18;
ll ans=INF;
int t[N];
int cnt;
// void calc(){
//     cnt++;
//     ll sum=0;
//     for(int x:cur)sum+=a[x];
//     if(sum>S)return;
//     int val=0;
//     for(int l=0,r;l<cur.size();l=r){
//         for(r=l+1;r<cur.size()&&cur[l]==cur[r];r++);
//         int cnt=r-l;
//         val+=min(cnt,t[cur[l]]);
//     }
//     ll ret=n-t[1]-val+cur.size()-val;
//     if(S<sum+t[1])ret+=sum+t[1]-S;
//     else ret+=S-sum-t[1];
//     ans=min(ans,ret);
// }
int ljx;
void dfs(int x,int lim,int tot=0,ll sum=0,int val=0){
    if(sum>S)return;
    if(n-t[1]-val+tot-val+sum+t[1]-S>=ans)return;
    if(n-t[1]-val+tot-val-35+S-sum-a[x]-t[1]>=ans)return;
    if(x==1){
        cnt++;
        ll ret=n-t[1]-val+tot-val;
        if(S<sum+t[1])ret+=sum+t[1]-S;
        else ret+=S-sum-t[1];
        ans=min(ans,ret);
        return;
    }
    for(int i:d[x]){
        if(i>lim)break;
        bool flag=t[i]>0;
        t[i]-=flag;
        dfs(getid(a[x]/a[i]),i,tot+1,sum+a[i],val+flag);
        t[i]+=flag;
    }
}
int main(){
    cin>>n>>S>>M;
    vector<int>s;
    for(int i=1;1ll*i*i<=M;i++){
        if(M%i==0){
            a[getid(i)=++m]=i;
            if(1ll*i*i<M)s.push_back(i);
        }
    }
    reverse(s.begin(),s.end());
    for(int i:s){
        a[getid(M/i)=++m]=M/i;
    }
    // for(int i=1;i<=m;i++)cerr<<a[i]<<"\n "[i<m];
    for(int i=2;i<=m;i++){
        for(int j=1;j<=m;j++){
            if(a[j]%a[i]==0)d[j].push_back(i);
        }
    }
    for(int i=1;i<=n;i++){
        ll x;
        // x=1;
        scanf("%lld",&x);
        if(M%x==0)t[getid(x)]++;
        else ljx++;
    }
    dfs(m,m);
    cout<<(ans<INF?ans:-1)<<endl;
    cerr<<cnt<<endl;
    return 0;
}