#include<bits/stdc++.h>
using namespace std;
#define mod 1e9+7;
int main(){
	int n,k;
  	cin>>n>>k;
  	vector<int> a(n+1);
  	for(int i=1;i=<n;i++)
      	cin>>a[i];
  	int dp[n+1][k];
  	for(int c=0;c<k;c++)
      dp[1][c]=c<=a[i]?1:0;
  	for(int i=2;i<=n;i++){
      	dp[i][0]=1;
    	for(int c=1;c<=k;c++){
        	dp[i][c]=(mod+dp[i][c-1] +dp[i-1][c]-(c-1-a[i]?dp[i][c-1-a[i]]:0)%mod;
        }
    }
  	cout<<dp[n][k];
	}
