#include<iostream>
#include<algorithm>
using namespace std;
int N,K;
int A[300];
long mod=1e9+7,dp[45505];
main()
{
	cin>>N>>K;
	for(int i=0;i<N;i++)cin>>A[i];
	sort(A,A+N);
	dp[0]=1;
	for(int i=0;i<N;i++)
	{
		for(int j=K;j--;)dp[j+i+1]-=dp[j];
		for(int j=1;j<=K;j++)dp[j]=((dp[j]+dp[j-1])%mod+mod)%mod;
	}
	long ans=0;
	for(int i=0;i<=K;i++)ans+=dp[i];
	cout<<ans%mod<<endl;
}