n, k = map(int, input().split())
coins = []; coin_count = 0
for _ in range(n):
coins.append(int(input()))
coins.reverse()
for i, coin in enumerate(coins,1):
if k == 0:
break
if k // coin >= 1:
coin_count += k // coin
k -= coin * (k//coin)
print(coin_count)
동전개수의 최솟값을 구해야 하는데 문제 조건에 A(i)는 A(i-1)의 배수라고 적혀있다.
따라서 큰단위의 동전을 가능한 많이 사용하면 된다.
( 배수가 아닐경우 무작정 큰단위의 동전을 사용하면 안된다. )
