동전 1

서로 다른 가치를 가진 동전이 n종류 있다. 각 동전은 원하는 만큼 사용할 수 있다. 이 동전들을 사용해 합계가 정확히 k원이 되는 조합의 수를 구하라.

사용한 동전의 종류별 개수가 같다면, 동전을 나열한 순서만 다른 경우는 같은 방법으로 센다.

첫째 줄에 동전 종류의 수 n과 목표 금액 k가 주어진다. (1 <= n <= 100, 1 <= k <= 10,000)

다음 n개의 줄에는 동전의 가치가 하나씩 주어진다. 각 가치는 100,000 이하의 자연수이다.

합계가 k원이 되는 경우의 수를 첫째 줄에 출력한다. 경우의 수는 2^31보다 작다.