#include<iostream>
#define int long long
using namespace std;
int n,w,a[1005],f[10005];
const int mod=1e9+7;
signed main(){
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	f[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=a[i];j<=w;j++){
			if(j-a[i]>=0){
				f[j]+=f[j-a[i]]%mod;
				f[j]%mod;	
			}
		}
	}
	cout<<f[w];
}