가게에서 거스름돈 K원을 동전으로 주려고 해요. 동전 종류가 여러 가지일 때, 동전 개수를 가장 적게 해서 K원을 만들려면 몇 개가 필요할까요? 같은 종류의 동전은 몇 개든 쓸 수 있어요.
주의: 무조건 큰 동전부터 쓰는 방법으로는 틀리는 경우가 있어요!
입력
첫째 줄에 동전 종류 수 N과 만들어야 하는 금액 K가 주어져요. (1 ≤ N ≤ 10, 1 ≤ K ≤ 10,000) 둘째 줄에 N개의 동전 금액이 공백으로 구분되어 주어져요. (1 ≤ 동전 금액 ≤ 10,000)
출력
필요한 동전의 최소 개수를 출력해요. K원을 만들 수 없으면 -1을 출력해요.