(正经题解:http://wikioi.cn/article/35815)
#include<bits/stdc++.h>
using namespace std;
int n,m,a[10000],f[10000][10000];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
f[0][i]=1;
f[0][0]=1;//初始化
for(int i=1;i<=m;i++){
for(int k=1;k<=n;k++){
for(int j=0;j<=i;j++){
if(i-j<=a[k])
f[i][k]=(f[i][k]+f[j][k-1])%1000007;//求
}
}
}
cout<<f[m][n];//ans
return 0;
}