我A了，但为什么！

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

请帮帮我