#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10,mod=1e9+7;
int n,x,c[N],dp[N];
int main(){
	cin>>n>>x;
	for(int i=1;i<=n;i++) cin>>c[i];
	dp[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=c[i];j<=x;j++){
			dp[j]=(dp[j]+dp[j-c[i]])%mod;
		}
	}
	cout<<dp[x];
	return 0;
}