#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e8;
int a[2001],f[2001][10001]={0};
int c;
int times;
int ans;
signed main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;++i){
    	cin>>a[i];
		c+=a[i];	
	}
	times=(c/m);
	for(int i=1;i<=times;i++){
		int k=i*m;
	    for(int i=1;i<=n;++i)
	      for(int j=1;j<=k;++j){
	          if(j==a[i])f[i][j]=f[i-1][j]+1;
	          if(j>a[i]) f[i][j]=f[i-1][j]+f[i-1][j-a[i]];
	          if(j<a[i]) f[i][j]=f[i-1][j];
	    }
	    ans+=f[n][k];
		ans%=N;	
	}
	cout<<(ans%N);
    return 0;
}