동전 조합의 수

서로 다른 액면의 동전을 각각 원하는 만큼 사용해 금액 $T$를 만드는 조합의 수를 구하세요. 사용 순서가 다른 경우는 같은 조합입니다.

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

가능한 동전 조합의 수를 출력합니다. 결과는 64비트 정수 범위 안입니다.