#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,v;
    cin >> n >> v;
    int coins[n];
    int value[v+1];
    for (int i=0;i<n;i++) {
        cin >> coins[i];
    }
    for (int i=0;i<v+1;i++) {
        value[i] = INT_MAX;
    }
    sort(coins,coins+n);
    value[0] = 0;
    for (int i=1;i<v+1;i++) {
        for (int j=0;j<n;j++) {
            if (coins[j] <= i && value[i-coins[j]] !=INT_MAX && value[i-coins[j]] + 1 < value[i]) {
                value[i] = value[i-coins[j]]+1;
            }
        }
    }
    if (value[v] == INT_MAX) {
        cout << -1;
    } else {
        cout << value[v];
    }
}