include <bits/stdc++.h>

using namespace std;
const int mod = 1e9+7;

int main()
{
int n,aim;
cin>>n>>aim;
vector<int> arr(n,0);
for(int i=0;i<n;i++)
cin>>arr[i];
vector<int> dp(aim+1,0);
dp[0]=1;
for(int i=0;i<n;i++)
for(int j=arr[i];j<=aim;j++)
dp[j]=(dp[j]+dp[j-arr[i]])%mod;
cout<<dp[aim]<<endl;
return 0;
}</int></int>