[2293] 동전 1

#include <iostream>
#define MAX 10001
using namespace std;
int dp[MAX] = { 0 }, arr[101];
int main()
{
	int n, k, i, j;
	cin >> n >> k;
	dp[0] = 1;
	for (i = 1; i <= n; i++)
		cin >> arr[i];
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= k; j++)
		{
			if(j >= arr[i])
				dp[j] += dp[j - arr[i]];
		}
	}
	cout << dp[k] << endl;
	return 0;
}