#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 절대 나올 수 없는 무한한 값으로 가정한다.
int INF = 10000000;

// memoization을 위한 101*10001(N의 최대값*K의 최대값) 크기의 mem 배열 선언 후 -1로 초기화
vector<vector<int>> mem(101, vector<int>(10001, -1));
// 입력받은 가격 값
vector<int> cost(101);
// 입력받은 N과 K
int N,K;

// coin의 정의 : n번째 동전부터 마지막 동전(N-1번째 동전)을 가지고 k를 만들 수 있는 최소 경우의 수. 즉, 해답은 coin(0,K)가 된다.
int coin(int n, int k)
{
    // case 1. k < 0: 동전 값은 양수이므로 k가 음수인 경우는 절대로 만들 수 없다. 따라서 무한한 값(INF)로 초기화 시켜준다.
    if(k < 0)
        return INF;

    // n == N이라는 것은 N번째 동전부터 N-1번째 동전을 가지고 있다는 것인데, 이는 동전이 하나도 없다는 것과 같은 의미이다.
    // case 2. n == N 이고 k == 0: 동전이 하나도 없을 때 k==0을 만들 수 있는 최소 경우의 수는 0이다.(즉, 동전을 하나도 선택하지 않는 방법이 최소)
    // case 3. n == N 이고 k != 0: 동전이 하나도 없는데 0이 아닌 k를 만드는 것은 불가능하다. 따라서 무한한 값(INF)으로 초기화 시켜줌.
    if(n == N)
        return (k == 0) ? 0 : INF;

    if(mem[n][k] != -1)
        return mem[n][k];

    // 1. n번째 ~ N-1번째 동전을 가지고 k를 만들 수 있는 최소 경우의 수: coin(n, k-cost[n])+1
    // 2. n+1번째 ~ N-1번째 동전을 가지고 k를 만들 수 있는 최소 경우의 수: coin(n+1, k)
    // 위 두 가지 중에 더 최소가 되는 값이 coin(n,k)의 해답이 된다. 즉, 최소 경우의 수를 찾아내기 위해선 n번째 동전을 가지고 있는 것이 좋은지 아닌지 판단한다.
    mem[n][k] = min(coin(n+1, k), coin(n, k-cost[n])+1);

    return mem[n][k];
}
int main()
{
    cin>>N>>K;

    for(int i=0;i<N;i++)
        cin>>cost[i];

    int re = coin(0,K);

    if(re == INF)
        re = -1;

    cout<<re<<endl;

    return 0;
}