#include<bits/stdc++.h>
using namespace std;
long long w,n;
long long dp[10001],v[1001];
const int N=1e+7;
int main()
{
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&v[i]);
	}
	for(int i=1;i<=w;i++)
	{
		dp[i]=0;
	}
	dp[0]=1;
	for(int i=1;i<=w;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(v[j]<=i)
			{
				dp[i]=dp[i]+dp[i-v[j]];
			}
		}
	}
	printf("%d",(dp[w]%N));
}