import java.util.*;

public class ss {

	Scanner sc = new Scanner(System.in);
	
	int daysCnt;
	int money;
	int[] array;
	
	void solve(){	
	
		while(true){
			daysCnt = sc.nextInt();
			if (daysCnt == 0) break;
			money = sc.nextInt();
			array = new int[daysCnt];
			for(int i=0; i < daysCnt; i ++){
				array[i] = sc.nextInt();
			}
			
			//print (daysCnt + " , " + money);
			
			int maxEarn = 0;
			
			for (int i = 0; i < daysCnt-1; i ++){
				int bestPrice = getBestPrice(i);
				int newEarn = getNewEarn(array[i], bestPrice);
				if(newEarn > maxEarn) maxEarn = newEarn;
			}
			
			if((maxEarn-money) < 0) print("0");
			else print((maxEarn-money)+"");
			
		}
		
	}
	
	int getBestPrice(int i){
		int max = 0;
		for(int j = i+1; j < daysCnt; j++){
			if(array[j]>max) max = array[j];
		}
		return max;
	}
	
	int getNewEarn(int priceBuy, int priceSell){
		int amount = money/priceBuy;
		int rest = money % priceBuy;
		return amount*priceSell + rest;
	}

	// template
	public static void main(String[] args){
		new ss().solve();		
	}
	
	void print(){
		System.out.println();
	}
	
	void print(String s){
		if (s == null){
			s = "";
		}
		System.out.println(s);
	}

}