Massimo numero di attività non sovrapposte (8 proposte, la prima da 0 a 2)

Hai 8 attività con orario (inizio, fine): (0,2), (1,4), (3,5), (4,7), (6,8), (7,9), (8,10), (9,11). Puoi partecipare solo a un'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 puoi partecipare?