import java.io.*;

public class ss{

  static int[] digits;

public static void main(String[] args) throws IOException
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
boolean inv = false,p1 = false,p2 = false;
String vs = br.readLine();
String vs2 = br.readLine();
long d;
int m;
String[] vsa;
int[] arr;
int buy=0;
long nakup=0;
long nejnakup=0;
int zbytek=0;

while(!(vs.length()==1)){
	

	vsa = vs.split(" ");
	//d = Long.parseLong(vsa[0]);
	m = Integer.parseInt(vsa[1]);
	vsa = vs2.split(" ");
	arr = new int[vsa.length];
	for(int i=0;i<vsa.length;i++){
		arr[i]=Integer.parseInt(vsa[i]);
	}
	

	for(int i=0;i<arr.length;i++){
	buy = m/arr[i];
	//System.out.println(buy);
	if(buy>0){
		for(int j=i+1;j<arr.length;j++){
			nakup = buy*arr[j];
			if(nakup>nejnakup){
				nejnakup=nakup;
				zbytek=m-buy*arr[i];
			}
		}
	}
	}
	if((nejnakup-m)<0){
	System.out.println("0");
	}else{
	System.out.println(nejnakup-m+zbytek);
	}
	nejnakup=0;

	vs = br.readLine();
	vs2 = br.readLine();

}//while
}
}