#include<bits/stdc++.h>
using namespace std;
long long f[105][105],mod=10*10*10*10*10*10+6;
int main(){
int q,w,e[105];
cin>>q>>w;
for(int i=1;i<=q;i++){
cin>>e[i];
}
f[0][0]=1;
for(int i=1;i<=q;i++){
for(int j=1;j<=w;j++){
for(int k=1;k<=min(j,e[i]);k++){
f[i][j] = (f[i][j] + f[i-1][j-k])%mod;
}
}
}
cout<<f[q][w]<<endl;
return 0;
}