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

Hai 8 attività con orario (inizio, fine): (1,2), (2,4), (3,6), (5,7), (6,9), (8,10), (9,11), (10,13). 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?