#include<bits/stdc++.h>
using namespace std;
int n,m;
int dp[1010],a[1010];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
    dp[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=m;j>=0;j--){
			for(int k=1;k<=a[i];k++){
				if(j>=k&&dp[j-k]>0) dp[j]=(dp[j]+dp[j-k])%1000007;

			    }
	    }
    }
    cout<<dp[m];
    return 0;
}