Coin 1

There are n kinds of coins, each with its own value. You may use any number of coins of each kind. Count how many combinations of these coins have total value exactly k.

If the number of coins used from each kind is the same, different orders of the coins are counted as the same combination.

The first line contains the number of coin kinds n and the target amount k. (1 <= n <= 100, 1 <= k <= 10,000)

Each of the next n lines contains one coin value. Every value is a positive integer at most 100,000.

Print the number of ways to make total value k on the first line. The answer is less than 2^31.