#include<bits/stdc++.h> using namespace std; int w[1000],f[1000][1000]; int main(){ int m,n; cin>>n>>m; if(m==0){ cout<<'0'; return 0; } for(int i=1;i<=n;i++){ cin>>w[i]; } for(int i=0;i<=m;i+=w[1]){ f[1][i]=i; } for(int i=2;i<=n;i++){ for(int v=0;v<=m;v++){ f[i][v]=f[i-1][v]; for(int p=0;v-p*w[i]>=0;p++){ f[i][v]=min(f[i-1][v-p*w[i]]+p,f[i][v]); } } } if(f[n][m]==0){ cout<<"-1"; }else{ cout<<f[n][m]; } return 0; }