#include <stdio.h>
int d, m, i, mamks, a;
long long mam, best;
int main() {
	scanf("%d", &d);
	while (d > 0) {
		scanf("%d", &m);
		mam = best = mamks = 0;
		for (i = 0; i < d; i++) {
			scanf("%d", &a);
			if (mamks * a - mam > best) best = mamks * a - mam;
			if (m / a > mamks) {
				mamks = m / a;
				mam = mamks * ((long long) a);
				//printf("-%d\n", mamks);
			}
		}
		printf("%lld\n", best);
		scanf("%d", &d);
	}
	return 0;
}