//   @author - Archit


#include<bits/stdc++.h>
using namespace std;


#define pb push_back
#define mp make_pair
#define ll long long
#define pll pair<ll,ll>
#define all(v) v.begin(),v.end()
#define vll vector<ll>
#define vvll vector<vll >
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);
#define ff first
#define ss second
#define rjust(x) cout << std::right << std::setw(5) << x<<;
#define precise(x,y) cout<<std::fixed << std::setprecision(y) << x;
#define INF 1000000000000000

//INPUT
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

template<typename T>
void cres(vector<T>&Arr,int n)
{
	Arr.clear();
	Arr.resize(n);
}


template<typename T>
void cres(vector<vector<T> >&Arr,int row ,int col)
{
	Arr.clear();
	Arr.resize(row,vector<T>(col));
}

template<typename T>
void read(int x , vector<T>&Arr)
{
	for(ll i=x ;i<Arr.size();++i)
		cin>>Arr[i];
}

template<typename T >
void read(int x , vector<vector<T> >&Arr)
{
	for(ll i=x ;i<Arr.size();++i)
		{
			for(ll j=x ;j<Arr[i].size();++j)
				cin>>Arr[i][j];
		}
}

template<typename T >
void readg(vector<vector<T> >&Arr , int e)
{
	for(ll i=1 ;i<=e;++i)
		{
			ll x,y;
			cin>>x>>y;
			Arr[x].pb(y);
			Arr[y].pb(x);

		}
}

template<typename T>
void read(int x , T Arr[], int n)
{
	for(ll i=x ;i<n;++i)
		cin>>Arr[i];
}



//OUTPUT
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////


template<typename T>
void write(int x , vector<T>&Arr)
{
	for(ll i=x ;i<Arr.size();++i)
		cout<<Arr[i]<<" ";
}

template<typename T>
void write(int x , vector<vector<T> >&Arr)
{
		for(ll i=x ;i<Arr.size();++i)
		{
			for(ll j=x ;j<Arr[i].size();++j)
				cout<<Arr[i][j]<< " ";
			cout<<"\n";
		}
}

template<typename T>
void write(int x , T Arr[], int n)
{
	for(ll i=x ;i<n;++i)
		cout<<Arr[i]<<" ";
}

template<typename T>
void write(set<T>&s)
{
	for(auto i : s)
		cout<< i << " ";
}


template<typename T0, typename T1>
void write(map<T0,T1>&m)
{
	for(auto i : m)
		cout<< i.ff << " " << i.ss<<"\n";
}



//FUNCTIONS
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

// const int sieve_size = 100005;
// int sieve[sieve_size];

// void Sieve()
// {
// 	sieve[0] = sieve[1] = -1;

// 	for(int i=2 ;i<sieve_size ;i++)
// 		sieve[i]=i;

// 	for(int i = 2 ;i*i<=sieve_size ;++i)
// 	{
// 		if(sieve[i]==i)
// 		{
// 			for(int j = i*i ; j<sieve_size;j+=i)
// 			{
// 				if(sieve[j]==j)
// 				sieve[j]=i;
// 			}
// 		}
// 	}
// }

const ll maxn = 1e5+10;
const ll mod = 1e9+7;
ll n , k;
vll a;
ll dp[110][maxn];
ll prefsum[110][maxn];

int main()
{
	// fast;

	cin>>n>>k;
	cres(a,n);
	read(0,a);
	memset(dp, 0 ,sizeof dp);
	memset(prefsum , 0 , sizeof prefsum);
	dp[n-1][0] = 1;
	prefsum[n-1][0] = 1;
	//cout<<"hello";
	for(ll i = 1 ;i <= k ;i++)
	{
		if(i<=a[n-1])
		{
			dp[n-1][i] = 1;

		}
		else
		{
			dp[n-1][i] = 0;
		}
		prefsum[n-1][i] = (dp[n-1][i]%mod + prefsum[n-1][i-1]%mod)%mod;
	}
	// if(n==1)
	// {
	// 	cout<<prefsum[0][k];
	// 	return 0;
	// }
	for(ll i = n-2 ; i>=0 ;i--)
	{
		for(ll j = 0 ; j<=k ;j++)
		{
			if(j-a[i]-1>=0)
			{
				dp[i][j] = (prefsum[i+1][j]%mod - prefsum[i+1][j-a[i]-1]%mod + mod)%mod;
			}
			else
			{
				dp[i][j] = prefsum[i+1][j]%mod;
			}
			if(j-1>=0)
				prefsum[i][j] = (dp[i][j]%mod + prefsum[i][j-1]%mod)%mod;
			else
				prefsum[i][j] = dp[i][j]%mod ;
		}
	}

	// for(ll i = 0 ; i<n ;i++)
	// {
	// 	for( ll j = 0 ; j <= k ;j++)
	// 		cout<<dp[i][j]<<" ";
	// 	cout<<"\n";
	// }
	// cout<<"______________\n\n";
	// for(ll i = 0 ; i<n ;i++)
	// {
	// 	for( ll j = 0 ; j <= k ;j++)
	// 		cout<<prefsum[i][j]<<" ";
	// 	cout<<"\n";
	// }

	cout<<dp[0][k]%mod<<"\n";


	return 0;

}




Measured memory_bytes: 172160