#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define debug(x) cout<<":["<<x<<"XE]"<<endl;
#define debug2(x,y) cout<<":["<<x<<" "<<y<<"XE]"<<endl;
#define _ ios_base::sync_with_stdio(false);
#define mod 1000000007
ll n,x,dp[1000005][105],a[105];
int main()
{_
ll t=1,ca=1;
//cin>>t;
while(t--){///problem: https://c...content-available-to-author-only...s.fi/problemset/task/1633
cin>>n>>x;
//memset(dp,INT_MAX,sizeof dp);
for(int i=0;i<=x;i++){
for(int j=0;j<=n;j++){
dp[i][j]=1e9;
}
}
for(int i=1;i<=n;i++){
cin>>a[i];
dp[0][i]=0;
}dp[0][0]=0;
for(int i=1;i<=x;i++){
for(int j=1;j<=n;j++){
dp[i][j]=dp[i][j-1];
if(i-a[j]>=0)dp[i][j]=min(dp[i][j],dp[i-a[j]][j]+1);
//debug(dp[i][j])
}
}
//debug(dp[1][2])
if(dp[x][n]!=1e9)cout<<dp[x][n];
else cout<<-1;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGRlYnVnKHgpIGNvdXQ8PCI6WyI8PHg8PCJYRV0iPDxlbmRsOwojZGVmaW5lIGRlYnVnMih4LHkpIGNvdXQ8PCI6WyI8PHg8PCIgIjw8eTw8IlhFXSI8PGVuZGw7CiNkZWZpbmUgXyBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKI2RlZmluZSBtb2QgMTAwMDAwMDAwNwoKbGwgbix4LGRwWzEwMDAwMDVdWzEwNV0sYVsxMDVdOwoKaW50IG1haW4oKQp7XwogICAgbGwgdD0xLGNhPTE7CiAgICAvL2Npbj4+dDsKICAgIHdoaWxlKHQtLSl7Ly8vcHJvYmxlbTogaHR0cHM6Ly9jLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5zLmZpL3Byb2JsZW1zZXQvdGFzay8xNjMzCiAgICAgICAgY2luPj5uPj54OwogICAgICAgIC8vbWVtc2V0KGRwLElOVF9NQVgsc2l6ZW9mIGRwKTsKICAgICAgICBmb3IoaW50IGk9MDtpPD14O2krKyl7CiAgICAgICAgICAgIGZvcihpbnQgaj0wO2o8PW47aisrKXsKICAgICAgICAgICAgICAgIGRwW2ldW2pdPTFlOTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAgICAgICAgIGNpbj4+YVtpXTsKICAgICAgICAgICAgZHBbMF1baV09MDsKICAgICAgICB9ZHBbMF1bMF09MDsKICAgICAgICBmb3IoaW50IGk9MTtpPD14O2krKyl7CiAgICAgICAgICAgIGZvcihpbnQgaj0xO2o8PW47aisrKXsKICAgICAgICAgICAgICAgIGRwW2ldW2pdPWRwW2ldW2otMV07CiAgICAgICAgICAgICAgICBpZihpLWFbal0+PTApZHBbaV1bal09bWluKGRwW2ldW2pdLGRwW2ktYVtqXV1bal0rMSk7CiAgICAgICAgICAgICAgICAvL2RlYnVnKGRwW2ldW2pdKQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIC8vZGVidWcoZHBbMV1bMl0pCiAgICAgICAgaWYoZHBbeF1bbl0hPTFlOSljb3V0PDxkcFt4XVtuXTsKICAgICAgICBlbHNlIGNvdXQ8PC0xOwogICAgfQp9Cg==