#include<bits/stdc++.h>
using namespace std;
int n,w,a[9999999],mn=1e9;
void f(int sum,int st){
	if(sum==w){
		mn=min(mn,st);
		return;
	}
	for(int i=1;i<=n;i++)if(sum+a[i]<=w)f(sum+a[i],st+1);
	return;
}
int main(){
	cin>>n>>w;
	for(int i=1;i<=n;i++)cin>>a[i];
	f(0,0);
	cout<<mn;
	return 0;
}