#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, len; cin >> n >> len; len *= 60; vector s(n); for(int i=0; i> a >> c >> b; s[i] = a * 60 + b; } double ret = 0.0; for(int i=0; i > dp(n, vector(len, 0.0)); dp[0][0] = 1.0; for(int j=0; j=0; --a){ for(int b=0; b+s[j]