목표 금액 최소 동전

주어진 액면의 동전을 원하는 만큼 사용해 목표 금액을 만드는 최소 동전 수를 구하세요.

첫째 줄에 동전 수 $N$과 목표 $T$, 둘째 줄에 서로 다른 양의 동전값이 주어집니다. $N \le 100$, $T \le 100,000$입니다.

만들 수 없으면 -1, 가능하면 필요한 최소 동전 수를 출력합니다.