#include<bits/stdc++.h>
#define int long long int
using namespace std;
int n,k,a,i,m=1e9+7,j;
vector <vector <int> > dp;
main(){
	cin>>n>>k;
	dp.resize(3);
	for(i=0;i<=2 ; i++)
		dp[i].resize(k+1);
	dp[0][0]=1;
	 
	for(i=1;i<=n;i++){
		cin>>a;
		dp[1]=dp[0];
		for(j=1;j<=a;j++)
			for(int t=k-j;t>=0; t--)
				dp[1][j+t]+= dp[0][t];
		dp[0]=dp[1];
			
	}
	cout<<dp[1][k]<<endl;
}