#include<bits/stdc++.h>
using namespace std;
#define ll long long
//map<int,list<int> > m;
//int dis[3000];
//map<int,int> siz;

int main() {

 ll int n,k;
  cin>>n>>k;
 ll int dp[100001][101];
  memset(dp,0,sizeof dp);
 ll int a[101];
  for(int i=0;i<n;i++)
    cin>>a[i];
  for(int i=0;i<n;i++)
    dp[i][0]=1;
 ll int sum=a[0];
  for(int i=0;i<=a[0];i++)
  {dp[i][0]=1;}
for(ll int i=1;i<n;i++)
{sum+=a[i];
  for(ll int j=1;j<=sum&j<=k;j++)
  {dp[j][i]=(dp[j-1][i]%mod+dp[j][i-1]%mod)%mod;
}
}

cout<<dp[k][n-1]<<endl;

    return 0;
  
}