동전 최소 개수

첫 줄에 동전의 종류 n (1 이상 100 이하) 과 만들 금액 k (1 이상 10000 이하) 가 주어집니다. 둘째 줄에 n개의 동전 금액이 주어집니다. 동전 금액은 1 이상 10000 이하이고 서로 다릅니다.

동전을 몇 개든 쓸 수 있을 때, 합이 정확히 k 가 되게 하는 가장 적은 동전 개수를 출력하세요.

어떤 동전을 골라도 k 를 만들 수 없으면 -1 을 출력합니다.

예시

입력

3 6
1 3 4

출력

2