// #include <bits/stdc++.h> using namespace std; const int N=110,mod=1000007; int n,m,a[N],dp[N][N]; int main(){ cin>>n>>m; for(int i=1;i<=n;++i){ cin>>a[i]; } dp[0][0]=1; for(int i=1;i<=n;++i){ for(int j=0;j<=m;++j){ for(int k=0;k<=min(j,a[i]);++k){ dp[i][j]=(dp[i][j]+dp[i-1][j-k])%mod; } } } cout<<dp[n][m]; return 0 ; }