#include<bits/stdc++.h>
using namespace std;
int a[110];
int f[110];
int last[110];
int n,m;
int main(){ 
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	last[0]=1;
    for(int i=1;i<=n;i++){
    	for(int j=0;j<=m;j++){
    		for(int k=0;k<=a[i];k++){
    			if(j-k>=0){	
    			    f[j]+=last[j-k];
    			    f[j]%=1000007;
				}
			}	
		}
	    for(int p=0;p<=m;p++)
		    last[p]=f[p];
	}
	cout<<f[m];
	return 0; 
}