[Backjoon] 11047_동전 0 (python 파이썬 코드)

# 11047_동전 0
# 그리디 알고리즘

n,k = map(int, input().split())
cnt = 0
coin = []

for i in range(0, n):
    coin.append(int(input()))

for i in range(n-1, -1, -1):
    if k == 0:
        break
    cnt = cnt + (k // coin[i])
    k = k % coin[i]

print(cnt)