10110 동전 2 Gold V

문제

N가지 동전으로 가치의 합이 K원이 되도록 하려 한다. 필요한 동전 개수의 최솟값을 구하시오. 불가능하면 -1을 출력한다.

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 K (1 ≤ K ≤ 10,000)가 주어진다. 다음 N줄에 동전 가치가 주어진다.

출력

최소 동전 수를 출력한다.

3 15
1
5
12

3