#include <stdio.h>
#include <limits.h>

int min(int a, int b) {
    return a < b ? a : b;
}

int main() {
    int n, M;
    scanf("%d %d", &n, &M);
    int a[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    // dp[i] là số lượng tờ tiền ít nhất để tạo ra tổng i
    int dp[M + 1];

    // Khởi tạo: dp[0] = 0 (cần 0 tờ để tạo tổng 0), các giá trị khác là vô cùng
    dp[0] = 0;
    for (int i = 1; i <= M; i++) {
        dp[i] = INT_MAX; // Hoặc một giá trị lớn hơn M (ví dụ M+1)
    }

    // Quy hoạch động
    for (int i = 0; i < n; i++) {
        for (int j = a[i]; j <= M; j++) {
            if (dp[j - a[i]] != INT_MAX) {
                dp[j] = min(dp[j], dp[j - a[i]] + 1);
            }
        }
    }

    if (dp[M] == INT_MAX) {
        printf("-1");
    } else {
        printf("%d", dp[M]);
    }

    return 0;
}

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int min(int a, int b) {
    return (a < b) ? a : b;
}

int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    int a[n];
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);

    int dp[m + 1];
    dp[0] = 0;

    // Khởi tạo các giá trị ban đầu cho dp
    for (int i = 1; i <= m; i++) {
        dp[i] = m + 1; // Gán giá trị lớn hơn tối đa có thể (số tờ tối đa là m nếu dùng toàn tờ 1)
    }

    // Duyệt qua từng tổng từ 1 đến m
    for (int i = 1; i <= m; i++) {
        for (int j = 0; j < n; j++) {
            if (i >= a[j]) {
                dp[i] = min(dp[i], dp[i - a[j]] + 1);
            }
        }
    }

    if (dp[m] == m + 1) printf("-1");
    else printf("%d\n", dp[m]);
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <ctype.h>
#include <stdbool.h>
#define INF 100000000

int main(){
    int n,M;
    scanf("%d %d",&n,&M);
    int a[n];
    int dp[M+1];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=M;i++){
        dp[i]=INF;
    }
    dp[0]=0;
    for(int i=0;i<n;i++){
        for(int j=a[i];j<=M;j++){
            dp[j]=(dp[j]<dp[j-a[i]]+1)?dp[j]:dp[j-a[i]]+1;
        }
    }
    if(dp[M]>=INF){
        printf("-1");
    }
    else{
        printf("%d",dp[M]);
    }
}