// problem #41

동전 0

N가지 동전으로 금액 K를 만들 때 필요한 동전 개수의 최솟값을 구하시오. 동전들은 배수 관계를 이룬다.

입력

첫 줄에 N, K. 이후 N개 줄에 동전 가치(오름차순).

출력

필요한 최소 동전 개수.

제한

• 1 ≤ N ≤ 10
• 1 ≤ K ≤ 100,000,000
• 모든 동전은 배수 관계

예제

3 4200
1
100
1000

6

10 4790
1
5
10
50
100
500
1000
5000
10000
50000

12