#include <stdio.h>

int fp (int min, int max, int m) {
	int s = m / min;
	int r = m % min;
	return (r + s * max) - m;
}

int main (int argc, char ** argv) {
	int n = 0;
	int d = 0;
	int m = 0;
	int max = 0;
	int min = 0;
	int p = 0;
	int np = 0;
	int i = 0;
	while (1) {
		scanf("%d", &d);
		if (d == 0) {
			break;
		} else {
			scanf(" %d\n", &m);
		}
		scanf("%d ", &n);
		min = n;
		max = n;
		p = 0;
		for (i = 1; i < d; ++i) {
			scanf("%d ", &n);
			if (n > max) {
				max = n;
			} else if (n < min) {
				min = n;
				max = n;
			}
			np = fp(min, max, m);
			if (np > p) {
				p = np;
			}
		}
		printf("%d\n", p);
	}
	return (0);
}