#include <cstdio>

#define mmax(x,y) (((x)>(y))?(x):(y))

int main() {

	while (true) {
		int D,M;

		scanf("%d",&D);
		if (D==0) return 0;

		scanf("%d",&M);
		int p[40047];
		int pbest[40047];

		for (int i=0;i<D;i++) scanf("%d",p+i);

		pbest[D-1]=0;
		for (int i=D-2;i>=0;i--) {
			pbest[i]= mmax(pbest[i+1],p[i+1]);
		}

		int best=0;
		for (int i=0;i<D;i++) {
			int x=M%p[i];
			int c=M/p[i];
			
			x+=c*pbest[i]-M;

			best=mmax(best,x);
		}

		printf("%d\n",best);

	}


	return 0;
}