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