import java.io.*;

public class ss{
	public static void main(String[] args){		
		try{
			String line="";
			BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
			while((line=in.readLine())!=null){
				if(line.startsWith("0"))
					System.exit(0);
				int days = Integer.parseInt(line.substring(0, line.indexOf(' ')));
				//System.out.println("days: "+days);
				int amount = Integer.parseInt(line.substring(line.indexOf(' ')+1));
				//System.out.println("amount: "+amount);
				line = in.readLine();
				solve(days, amount, line);
			}
		}catch(Exception ex){
			ex.printStackTrace();
		}
	}
	
	public static void solve(int days, int amount, String line){
		if(days == 1){
			System.out.println("0");
			return;
		}
		
		String[] tmp = line.trim().split(" ");
		double[] stock = new double[days];
		
		//System.out.println("here1");		
		
		for(int i = 0; i<tmp.length; i++){
			
			stock[i] = ((double) (Integer.parseInt(tmp[i])));
		}
		
		
		double diff = 0;
		double interDiff = 0;
		int left = 0;
		int right =0;
		
		//System.out.println("here2");
		
		for(int i = 0; i < (stock.length-1); i++){
			for(int j = (i+1); j < stock.length; j++){
				interDiff = stock[j]/stock[i];
				if(interDiff > diff){
					diff =interDiff;
					left = i;
					right = j;
				}
			}
		}
		
		//System.out.println("here3");
		
		int rest = amount%((int)stock[left]);
		int nStock = amount / ((int)stock[left]);
		
		int  result = (nStock * ((int)stock[right])) + rest - amount;
		
		//System.out.println("here4");
		
		if(result > 0){
			System.out.println(result);
		}else{
			System.out.println("0");
			}
		
		
		
	}
	
}