题解 | #兑换零钱#

# from subprocess import _InputString
import sys

# for line in sys.stdin:
#     a = line.split()
#     print(int(a[0]) + int(a[1]))

n,amount = map(int,input().split())
arr = list(map(int,input().split()))

dp = [float("inf") for i in range(amount+1)]
dp[0] = 0

#dp数组是滚动更新的，每经过一次遍历arr的元素，dp数组更新一次，从arr开始更新到amount

for i in range(len(arr)):
    for j in range(arr[i],amount+1):
        dp[j] = min(dp[j],dp[j-arr[i]]+1)
print(dp[amount] if dp[amount]!=float("inf") else -1)