#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

vector<int> P;

int main()
{
	int D, M;
	cin >> D;
	while (D!=0)
	{
		cin >> M;
		P.resize(D);
		for(int i=0; i<D; i++) cin >> P[i];
		int MAX = M;
		if (D>0) for(int i=0; i<D-1; i++)
		{
			int pocet=M/P[i];
			int zostalo = M%P[i]; //cout << pocet << " " << zostalo << endl;
			if(i<D)for(int j=i+1;j<D; j++)
			{
				int sum = pocet*P[j]+zostalo;
				MAX=max(sum, MAX);
			}
		}
		cout << MAX-M << endl;
		cin >> D;
	}

	return 0;
}