#include #include #include using namespace atcoder; using mint = modint; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ int N,L; cin>>N>>L; L *= 60; vector t(N); long long sum = 0; rep(i,N){ int m,s; scanf("%d:%d",&m,&s); t[i] = m*60+s; sum += t[i]; } vector f(N+5,1.0); for(int i=1;i(N,0)); dp[0][0] = 1LL; rep(j,N){ if(i==j)continue; vector ndp(L,vector(N,0)); rep(k,L){ rep(l,N){ if(dp[k][l]==0)continue; ndp[k][l] += dp[k][l]; if(k+t[j]