[Python] 2293. 동전 1

n, k = map(int, input().split())    # 동전 종류 수 n, 목표 가치 k
coins = [int(input()) for _ in range(n)]    # 동전들

dp = [0 for _ in range(100001)] # dp 배열

for c in coins:
    dp[c] += 1
    for i in range(k-c+1):
        dp[i+c] += dp[i]

print(dp[k])