#include using namespace std; using i64 = long long; constexpr int mod = 1234567891; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; i64 m; cin >> n >> m; vector a(n + 1); int k = 0; for(int i = 1;i <= n;i++) { cin >> a[i]; k += a[i]; } k *= 2; vector dp(k + 1); dp[0] = 1; while(m) { for(int i = 1;i <= n;i++) { for(int j = k;j >= 0;j--) { if(j - a[i] >= 0) dp[j] = (dp[j] + dp[j - a[i]]) % mod; } } for(int i = 0;i <= k;i++) { int j = (i << 1) + (m & 1); dp[i] = (j <= k ? dp[j] : 0); } m >>= 1; } cout << dp[0] << '\n'; return 0; }