#include <cstdio>

#define rep(i,n) for(i=0;i<n;i++)
#define repf(i,j,n) for(i=j;i<n;i++)

int main(int argc, char* argv[])
{
	int pole[128000];
	while(1) {
		int D,M,maxProf=0,i,j;
		double maxR = 0;
		scanf("%d",&D);
		if(D==0) break;
		scanf("%d",&M);
		rep(i,D)
			scanf("%d",&(pole[i]));
		rep(i,D){
			repf(j,i,D){
				int buy = pole[i];
				int sell = pole[j];
				double ratio = (double)sell / buy;
				
				if(ratio > maxR) {
					//~ printf("ratio: %f\n",ratio);
					maxR = ratio;
					int cnt = M / buy;
					int prof = (M%buy + cnt * sell) - M;
					if(maxProf < prof) maxProf = prof;
				}
				//~ int cnt = M / buy;
				//~ int prof = (M%buy + cnt * sell) - M;
				//~ if(maxProf < prof) maxProf = prof;
			}
		}
		
		//~ printf("%d\n", maxDelta * cntGlob);
		printf("%d\n", maxProf);
	}
	return 0;
}