Binari minimi per 10 treni con arrivi e partenze dati

In una stazione transitano 10 treni; per ciascuno sono dati orario di arrivo e di partenza:
(9:00, 10:00), (9:15, 9:45), (9:25, 10:10), (9:30, 9:50), (9:40, 10:20), (9:55, 10:15), (10:00, 10:30), (10:05, 10:40), (10:25, 11:00), (10:30, 10:45).
Un treno occupa un binario dall'arrivo alla partenza; un treno può entrare in un binario nello stesso istante in cui un altro lo lascia. Quanti binari servono come minimo?