Gevraagd

Je rijdt op een zeer lange snelweg, met benzinestations op bepaalde kilometerpalen. Je wilt zo weinig mogelijk keren stoppen om te tanken, maar je kan maar een beperkte afstand rijden met een volle tank. Schrijf een functie tanken(tank, stations, bestemming) die dit op een gretige manier berekent.

Input

De capaciteit van je tank in km, een lijst stations die de kilometerpalen aanduiden waar zich een tankstation bevindt, en je bestemming in km, hier moet je niet meer tanken.

Je mag ervan uitgaan dat er altijd een oplossing mogelijk is.

Output

Een getal dat aanduidt hoeveel keer je moet tanken onderweg.

Voorbeeld

>>> tanken(74, [50, 2, 10, 20, 5, 1], 100)
1

>>> tanken(63, [50, 21, 20, 100, 5, 1], 120)
2

>>> tanken(100, [50, 10, 20], 70)
0