Massimo numero di attività non sovrapposte (11 proposte, la prima da 1 a 4)

Si hanno 11 attività con orario (inizio, fine): (1,4), (3,5), (0,6), (5,7), (3,9), (5,9), (6,10), (8,11), (8,12), (2,14), (12,16). Si può partecipare a una sola attività alla volta; due attività sono compatibili se una finisce prima o esattamente quando l'altra inizia. Qual è il numero massimo di attività a cui si può partecipare?