#include <iostream>
#include <string>
#include <cmath>
#include <cctype>

#define asdigit(c) (c - '0')
#define LOG(x) cout << #x << "=" << (x) << endl;

using namespace std;

string analyze_pid(string word);

int main(int argc, char **argv) {
	int n,s;
	while (true) {
		int n,s;
		cin >> n;
		if (!n) break;
		cin >> s;
		int days[n];
		int nmax[n];
		for (int i=0; i<n; i++) {
			cin >> days[i];
			nmax[i] = 0;
		}
int skip = 0, loop = 0;
		int last_max_i = -1;
		for (int i=0; i<n-1; i++) {
			if (last_max_i > i) {
				nmax[i] = days[last_max_i];
				skip++;
				continue;
			}
			int act_max = i+1;
			loop++;
			for (int j=i+2; j<n; j++) {
				if (days[act_max] < days[j])
					act_max = j;
			}
			nmax[i] = days[last_max_i = act_max];
		}
		int max = 0, mi=-1;
		for (int i=0; i<n; i++) {
			int buyday = (s/days[i]) * nmax[i];
			if (max<buyday) {
				max = buyday;
				mi = i;
			}
			LOG(nmax[i]);
			LOG(s/days[i]);
			cout <<"--";
		}
		LOG(max);
		LOG(skip);
		LOG(loop);
		if (max-s+s%days[mi] > 0) cout << max-s+s%days[mi];
			else cout << "0";
		cout << endl;
	}
	return 0;
}