#include <cstdio>

int main(int argc, char** argv){
	int D, M, n;
	int min, max, min_old;
	int rozdil;
	int p[70000];
	int mainRozdil=-1;	
	int mainMin;
	int profit = 0;

	mainRozdil = max = min = rozdil = 0;

	scanf("%d", &D);
	while(D > 0){
		profit = mainRozdil = max = min = rozdil = 0;
		scanf("%d", &M);
		for(int i = 0; i < D; ++i){
			scanf("%d", &n);
			p[i] = n;
		}
	
		for(int j = 0; j < D; ++j){
			if(p[j]<p[min])
			{
				min = j;
			}/*
			for(int i = min + 1; i < D; ++i){
				if(p[i] - p[min] > rozdil){
					max = i;
					rozdil = p[i] - p[min];
				}
			}*/
			for(int i = min + 1; i < D; ++i)
			{
				if((M/p[min])*(p[i]-p[min]) > profit)
				{
					profit = (M/p[min])*(p[i]-p[min]);
				}
			}

/*			if(mainRozdil < rozdil)
			{
				mainRozdil = rozdil;
				mainMin = min;
			}*/
		}

		//printf("Rozdil: %d ; Min: %d ; M: %d\n",mainRozdil,p[mainMin],M);
		//printf("%d\n",(M/p[mainMin])*mainRozdil);
		printf("%d\n", profit);
		scanf("%d", &D);
	}

	return 0;
}