#include<bits/stdc++.h>
using namespace  std;
int n,k,a[n+1];
int main()
{
  cin>>n>>k;
  for(int i=1;i<=n;i++)cin>>a[i];
  long long int dp[n+1][k+1];
  dp[0][0]=0;
  for(int i=1;i<=k;i++)dp[0][i]=0;
  for(int i=1;i<=n;i++)dp[i][0]=1;
  for(int i=1;i<=n;i++)
  {  long long int sum[k+1]={0};
   sum[0]=dp[i-1][0];
      for(int j=1;j<=k;j++)
         sum[j]=sum[j-1]+dp[i-1][j];
   
    for(int j=0;j<=k;j++)
    { if(j>=a[i])
      dp[i][j]=sum[j]-sum[j-a[i]];
     else
       dp[i][j]=sum[j]-sum[0];
    }
  }
  cout<<dp[n][k];
  return 0;
}