백준 11047번 동전 0

import sys

sys.stdin = open('input.txt', 'rt')
input = sys.stdin.readline

N, K = map(int, input().split())

coins = [] # 동전의 종류를 담을 리스트

for _ in range(N):
    coins.append(int(input())) # 리스트에 코인 종류 추가

coins.sort(reverse=True) # Greedy 알고리즘은 최대가 되는 값 부터 넣는 것이므로 reverse 해준다.
count = 0 # 동전의 갯수가 담길 변수

while 0 < K: # 금액이 0이 될때 까지

    for c in coins: # 코인 종류를 가져오면서
        if c <= K: # 금액보다 작을경우
            count += K // c # 몫을 더하고
            K = K % c # 나머지를 K에 넣는다.

print(count)