Soste minime per il rifornimento

Un'auto deve percorrere 100 km partendo con 10 unità di carburante (1 unità = 1 km). Le stazioni sono (posizione, carburante): [(10, 60), (20, 30), (30, 30), (60, 40)]. Qual è il numero minimo di soste per arrivare?