import java.io.*;
import java.util.Scanner;

public class ss {

	public static int fact(int n) {
		int r = 0;
		n --;
		while(n > 0) {
			r += n;
			n --;
		}

		return r;
	}

	public static void main(String args[]) throws IOException {

		Scanner sc = new Scanner(System.in);

		int i;
		int days = 0, money = 0;
//		float[] ratios = new float[1];
		while((i = sc.nextInt()) != 0) {
			days = i;
			money = sc.nextInt();
//			System.out.println("Days: " + days + ", money: " + money);
			int tmp = 0;
			int[] prices = new int[days];
			float maxRatio = 0;
			int maxRatioJ = 0;
			int maxRatioK = 0;
			while(tmp < days) {
				prices[tmp] = sc.nextInt();
				if(tmp > 0) {
					for(int j = 0; j < tmp; j ++) {
//						System.out.println("j: " + j + ", tmp: " + tmp);
						if((float)prices[tmp] / (float)prices[j] > maxRatio) {
							maxRatio = (float)prices[tmp] / (float)prices[j];
							maxRatioJ = j;
							maxRatioK = tmp;
						}
					}
				}
				tmp ++;
			}
			//ratios = new float[fact(days)];
			/*int t = 0;
			for(int j = 0; j < days - 1; j ++) {
				for(int k = j + 1; k < days; k ++) {
					if(j < k) {
					//	ratios[t] = (float)prices[k] / (float)prices[j];
					} else {
					//	ratios[t] = 0;
					}
					if((float)prices[k] / (float)prices[j] > maxRatio) {
						maxRatio = (float)prices[k] / (float)prices[j];
						maxRatioJ = j;
						maxRatioK = k;
					}
					//ratios[t][1] = j;
					//ratios[t][2] = k;
					t ++;
				}
			}*/
			if(maxRatio > 1) {
				int count = money / prices[maxRatioJ];
				int cash = money % prices[maxRatioJ];
				int sell = count * prices[maxRatioK];
				System.out.println(sell - money + cash);
 			} else {
				System.out.println("0");
			}
		}

//		for(int j = 0; j < ratios.length; j ++) {
//			System.out.println("ratios[" + j + "] = " + ratios[j] + "");
//		}

	}
}