#include <iostream>
#include <fstream>
#include <deque>
#include <cmath>
#include <vector>

using namespace std;

vector<int> coin;



main()
{
	int n, m;
	ifstream cin("H.txt");
	while(cin>>n>>m && n+m)
	{
		coin.resize(n);
		for(int i=0;i<n;i++){
			cin>>coin[i];
		}

		int high = m;
		int low  = 1;

		bool flag[100000+2]; //vector<bool> flag(1+m);
		while(high != low)
		{
			int mid = (high + low) /2;

			bool ok=0;

			memset(flag, 0, sizeof(flag));

			flag[0]=1;
			//cerr<<"high"<<high<<" "<<low<<" mid="<<mid<<endl;

			for(int i=0; i<n; i++)
			{
				int c = coin[i];
				//cerr<<"i="<<i<<" c="<<c<<<<" m="<<m<<endl;
				//vector<int> num(1+m);
				int num[100000+2]={0};
				for(int j=0; j+c<=m; j++)
				{
					if(flag[j]==0) continue;
					if(num[j]>=mid) continue;
					//cerr<<"a"<<endl;
					//cerr<<"j+c="<<j<<"+"<<c<<" "<<j+c<<" num[j]="<<num[j]<<endl;
					if(flag[j+c])num[j+c] <?= num[j]+1;
					else num[j+c]=num[j]+1;
					flag[j+c] = 1;
				}
			}
			if(flag[m]) ok=1;

			if(ok)
			{
				high = mid;
			}
			else
			{
				low = mid+1;
			}
		}
		cout<<high<<endl;
	}
	return 0;
}