Statement

Il cellulare di Giorgio ha la sua età e ormai si scarica molto velocemente. Per ogni minuto di utilizzo perde un punto di carica, proprio come per ogni minuto in cui è collegato alla corrente ne acquista uno. Se poi raggiunge zero punti di carica, va in crash e diventa necessario portarlo all'assistenza tecnica. Giorgio deve ora uscire di casa per una serie di commissioni di una durata complessiva di M minuti, numerati da 1 a M. Per evitare di rimanere con il cellulare scarico, ha quindi stilato un elenco di tutti gli N intervalli di minuti (A_i, B_i) in cui sa che potrà collegarlo alla corrente e recuperare punti di carica. In tutti gli altri minuti, il cellulare perderà punti di carica. Con quanti punti di carica Giorgio deve uscire di casa al minimo, per essere certo di non rimanere mai con il cellulare scarico in nessuno degli M minuti?