#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>usingnamespace std;int Max =10000;int a[105];int dp[1005];boolcmp(int a,int b){return a > b;}intmain(){
ios::sync_with_stdio(false);int n, m;while(cin >> n >> m){for(int i =1; i <= n; i ++)
cin >> a[i];for(int i =1; i <= m; i ++)
dp[i]= Max;for(int i =1; i <= n; i ++)for(int j = a[i]; j <= m; j ++)
dp[j]=min(dp[j],dp[j-a[i]]+1);if(dp[m]== Max)cout <<-1<< endl;else cout << dp[m]<< endl;}return0;}