#include <cstdio>
#include <string>
#include <cstdlib>
#include <iostream>
using namespace std;


int main() {
	int n = 0;
	scanf("%d", &n);
	while(n != 0) {
		int cash;
		scanf("%d", &cash);
		int *prices = new int[n];
		for(int i = 0; i < n; i++) {
			scanf("%d", &prices[i]);
		}
		
		int *max = new int[n];
		
		int m = prices[n - 1];
		for(int i = n - 1; i >= 0; i--) {
			if(prices[i] > m) m = prices[i] > m;
			max[i] = m;
		}
		
		int emax = 0;
		for(int i = 0; i < n; i++) {
			int e = ((cash / prices[i]) * max[i] - cash);
			if(e >= emax){
				emax = e + cash % prices[i];
			}
		}
	
		printf("%d\n", emax);
		delete [] prices;		
		
		scanf("%d", &n);
	}
}