in simplified version Mini Metro game subway line train direction there n station line a_i people wait train ith station begin game the game start begin 0th hour at end hour couple minute end hour b_i people instantly arrive ith station if moment number people ith station large c_i losea player train appoint hour the capacity train k passenger in middle appoint hour train go 1st nth station take people station accommodate a train people ith station people i1th stationif multiple train appoint hour capacity add move togetherThe player want stay game t hour determine minimum number train need