#include using namespace std; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } #define COUT(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << endl template ostream& operator << (ostream &s, pair P) { return s << '<' << P.first << ", " << P.second << '>'; } template ostream& operator << (ostream &s, vector P) { for (int i = 0; i < P.size(); ++i) { if (i > 0) { s << " "; } s << P[i]; } return s; } template ostream& operator << (ostream &s, vector > P) { for (int i = 0; i < P.size(); ++i) { s << endl << P[i]; } return s << endl; } template ostream& operator << (ostream &s, set P) { for(auto it : P) { s << "<" << it << "> "; } return s << endl; } template ostream& operator << (ostream &s, map P) { for(auto it : P) { s << "<" << it.first << "->" << it.second << "> "; } return s << endl; } vector> add(vector> dp, int v) { auto res = dp; for (int j = 1; j < res.size(); ++j) { for (int k = v; k < res[0].size(); ++k) { res[j][k] += dp[j-1][k-v]; } } return res; } vector> sub(vector> dp, int v) { auto res = dp; for (int j = 1; j < res.size(); ++j) { for (int k = v; k < res[0].size(); ++k) { res[j][k] -= res[j-1][k-v]; } } return res; } double com(int n, int r) { double res = 1; for (int i = 0; i < r; ++i) { res *= (n-i); res /= (i+1); } return res; } int main() { int N, L; cin >> N >> L; L *= 60; vector S(N); for (int i = 0; i < N; ++i) { string str; cin >> str; int m = (str[0]-'0')*10 + (str[1]-'0'); int s = (str[3]-'0')*10 + (str[4]-'0'); S[i] = m*60+s; } double res = 0; vector> dp(N+1, vector(L+1, 0)); dp[0][0] = 1; for (int i = 0; i < N; ++i) dp = add(dp, S[i]); for (int i = 0; i < N; ++i) { double tmp = 0; auto sdp = sub(dp, S[i]); for (int k = 0; k < N; ++k) { double num = 0; for (int j = 0; j <= L-1; ++j) num += sdp[k][j]; tmp += num / com(N-1, k); } res += tmp / N; } cout << fixed << setprecision(10) << res << endl; }