#include <stdio.h>
int main ()
{
int d=0;
while(1){
scanf("%d",&d);
if (d==0) return 0;
int max=0,min=40000,sum=0,sumi,cena=0,item=0,rast=0;
int i;
scanf("%d\n",&sumi);
sum=sumi;
for(i=0;i<d;i++)
	{
	scanf("%d",&cena);
	if (!rast)
		{
		if (cena<=min){min=cena;continue;}
		else 
			{
			item+=sum/min;
			sum%=min;
			rast=1;	
			max=cena;
			continue;
			}
		
		}
	else
		{
		if (cena>=max){max=cena;continue;}
		else 
			{
			sum+=(item*max);
			item=0;
			rast=0;
			min=cena;
			continue;
			}
		}
	

	}
sum+=(item*max);
printf("%d\n",sum-sumi);
}
return 0;
}