#include #include using namespace std; using namespace atcoder; using ll=long long; using ld=long double; ld pie=3.141592653589793; ll inf=14449999999999994; ll mod=1000000007; int main(){ ll n,k; cin >> n >> k; vectora(n); for (ll i = 0; i < n; i++) { cin >> a[i]; a[i]-=k; } mapmemo; memo[0]=1; for (ll i = 0; i < n; i++) { mapdp; for(auto v:memo){ dp[v.first]+=v.second; dp[v.first+a[i]]+=v.second; } memo=dp; } ll ans=0; for(auto v:memo){ if (v.first>=0) { ans+=v.second; ans%=mod; } } ans-=1; ans%=mod; ans+=mod; ans%=mod; cout << ans << endl; }