동전으로 만드는 방법의 수

첫 줄에 동전의 종류 n (1 이상 100 이하) 과 만들 금액 k (1 이상 100 이하) 가 주어집니다. 둘째 줄에 n개의 동전 금액이 주어집니다. 동전 금액은 1 이상 100 이하이고 서로 다릅니다.

동전을 몇 개든 쓸 수 있을 때, 합이 k 가 되게 만드는 방법의 수를 출력하세요.

동전을 고르는 순서는 따지지 않습니다. 1 + 2 와 2 + 1 은 같은 방법입니다. 만들 수 없으면 0 을 출력합니다.

예시

입력

2 3
1 2

출력

2