#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair Pii; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define FOR(i, a, b) for (int i = (int)a; i <= (int)b; i++) template void checkmin(T &a, T b) { if (b < a) a = b; } template void checkmax(T &a, T b) { if (b > a) a = b; } const int MaxN = 50; //const int MaxL = 300 * 60; const int MaxSec = 60 * 60; int N, L; int Sec[MaxN]; ll dp[MaxN + 1][MaxSec * MaxN + 1]; ll others[MaxN + 1][MaxSec * MaxN + 1]; int sumSec[MaxN]; double fact[MaxN + 1]; void solve() { for (int i = 0; i < N; i++) sumSec[i] = Sec[i] + (i > 0 ? sumSec[i - 1] : 0); if (sumSec[N - 1] <= L) { cout << N << endl; return; } fact[0] = 1; for (int i = 1; i <= N; i++) fact[i] = fact[i - 1] * i; dp[0][0] = others[0][0] = 1; rep(i, N) for (int used = i; used >= 0; used--) FOR(len, 0, sumSec[i] - Sec[i]) { dp[used + 1][len + Sec[i]] += dp[used][len]; } double ans = 0; for (int i = 0; i < N; i++) { double good = fact[N - 1]; for (int used = 1; used < N; used++) for (int len = 0; len <= sumSec[N - 1]; len++) { others[used][len] = dp[used][len]; if (len >= Sec[i]) others[used][len] -= others[used - 1][len - Sec[i]]; if (len < L && others[used][len] > 0) good += others[used][len] * fact[used] * fact[N - used - 1]; } good /= fact[N]; ans += good; } cout << ans << endl; } int main() { cin >> N >> L; L *= 60; rep(i, N) { int m, s; scanf("%d:%d", &m, &s); Sec[i] = m * 60 + s; } solve(); return 0; }