Numero minimo di aule per 8 lezioni con orari dati

In una scuola si devono svolgere 8 lezioni con orari (inizio, fine):
(9,12), (10,11), (10,13), (11,14), (12,15), (13,16), (13,14), (15,18).
Una lezione che inizia esattamente quando un'altra finisce può usare la stessa aula. Qual è il numero minimo di aule necessarie per svolgere tutte le lezioni?