n, k = map(int, input().split())
A = list(map(int, input().split()))
dp = 1
for a in A:
    dp |= dp << a

if not dp >> k & 1:
    print(-1)
    exit()

ans = 0
for a in A:
    if not dp >> (a + k) & 1:
        ans += 1
print(ans)