동전 0

준규는 $N$종류의 동전을 각각 충분히 많이 가지고 있다. 가치는 오름차순이며 $A_1 = 1$이고, $A_i$는 $A_{i-1}$의 배수이다. 합이 $K$가 되도록 쓸 동전 개수의 최솟값을 구하라.

첫 줄: $N$, $K$ ($1 \leq N \leq 10$, $1 \leq K \leq 100000000$). 다음 $N$줄: 오름차순 동전 가치 $A_i$.

필요한 동전 개수의 최솟값을 출력한다.