[Solve] [이것이 취업을 위한 코딩테스트다] 예제 8-8

다른 풀이

n, m = map(int, input().split())

arr = []
for _ in range(n):
    arr.append(int(input()))

arr.sort(reverse=True)
count = 0

for i in arr:
    if m % i == 0:
        count += m // i
        m -= i * (m // i)

if m == 0:
    print(count)
else:
    print(-1)