// problem #59

동전 만들기

N종류의 동전으로 금액 K를 만들 때 필요한 동전 개수의 최솟값을 구하시오. 각 동전은 몇 개든 쓸 수 있고, 만들 수 없으면 -1.

입력

첫 줄 동전 종류 N과 목표 금액 K. 이후 N개 줄에 각 동전의 가치.

출력

동전 개수의 최솟값(불가능하면 -1).

제한

• 1 ≤ N ≤ 100
• 1 ≤ K ≤ 10,000
• 1 ≤ 동전 가치 ≤ 10,000

예제

3 15
1
5
12

3

2 3
5
7

-1