첫 줄에 동전의 종류 n (1 이상 10 이하) 과 만들 금액 k (1 이상 100000000 이하) 가 주어집니다.
둘째 줄에 n개의 동전 금액이 주어집니다. 주어지는 순서는 정해져 있지 않습니다.
동전을 몇 개든 쓸 수 있을 때, 합이 정확히 k 가 되게 하는 가장 적은 동전 개수를 출력하세요.
동전 금액에는 항상 1 이 포함되고, 큰 동전은 그보다 작은 동전의 배수입니다.
그래서 항상 만들 수 있습니다.
입력
10 4200
1 5 10 50 100 500 1000 5000 10000 50000
출력
6
10 4200 1 5 10 50 100 500 1000 5000 10000 50000
6
10 4790 50000 10000 5000 1000 500 100 50 10 5 1
12