# include <bits/stdc++.h> using namespace std ; int w [114] , f [114514] ; int main ( ) { int n , m ; cin >> m >> n ; for ( int i = 1 ; i <= m ; i ++ ) { cin >> w [i] ; } memset ( f , 1000000000 , 114514 ) ; for( int i = 1 ; i <= n ; i ++ ) { for ( int j = 1 ; j <= m ; j ++ ) { if ( i - w [j] >= 0 ) { f [i] = min ( f [i] , f [i - w [j]] + 1 ) ; } } } if ( f [n] == 100000000 ) { cout << -1 << endl ; } else { cout << f [n] << endl ; } return 0; }