#include #include int main() { int s; scanf("%d", &s); char builder[70000] = ""; char tmp[1000] = ""; while (s != 0) { int l = s; scanf("%d", &c); int n; int ceny[70000]; memset(ceny, 0, sizeof(ceny)); int max = -1; for (int i = 0; i < l; i++) { scanf("%d", &ceny[i]); } for (int i = 0; i < (l - 1); i++) { if (i > 0) { if (ceny[i - 1] <= ceny[i]) continue; } n = c / ceny[i]; for (int j = i + 1; j < l; j++) { if ((n * (ceny[j] - ceny[i])) > max) max = n * (ceny[j] - ceny[i]); } } if (max > 0) { sprintf(tmp, "%d", max); strcat(builder, tmp); } else strcat(builder, "0"); strcat(builder, "\n"); scanf("%d", &s); } printf("%s", builder); return 0; }