백준 2294 동전2

n, k = map(int,input().split())
a = []
for i in range(n):
    a.append(int(input()))
D = [0 for _ in range(k+1)]
for i in range(1, k+1):
    c = []
    for j in a:
        if j <= i and D[i-j] != -1:
            c.append(D[i-j])
        if not a:
            D[i] = -1
        else:
            D[i] = min(c)+1
print(D[k])