En rover som utför ett internationellt uppdrag på Mars har gått sönder. För att återställa dess funktion måste batteriets effekt ökas.

Roverns batterieffekt anges som ett positivt heltal. Den nuvarande effekten är $a$, och för att återställa roverns funktion måste den ökas till $b$. För att ändra batterieffekten kan särskilda signaler av två typer, X och Y, skickas från jorden till rovern. En signal av typ X ökar den nuvarande batterieffekten med $1$, medan en signal av typ Y ökar den med $2$.

Uppdragets arrangörer vill nå den nödvändiga batterieffekten genom att skicka så få signaler som möjligt. På grund av roverns konstruktion går den tyvärr sönder permanent och slutar reagera på signaler om batterieffekten blir en multipel av heltalet $c$.

Skriv ett program som, givet den ursprungliga batterieffekten $a$, den nödvändiga batterieffekten $b$ och heltalet $c$, bestämmer det minsta antal signaler som måste skickas till rovern för att återställa dess funktion.

Indata

Indata innehåller tre heltal, $a$, $b$ och $c$, ett per rad ($1 \le a < b \le 10^9$, $2 \le c \le 10^9$; varken $a$ eller $b$ är en multipel av $c$).

Utdata

Skriv ut ett heltal: det minsta antal signaler som måste skickas till rovern.

Exempel

Indata 1

2
7
3

Utdata 1

3

Indata 2

4
10
3

Utdata 2

4

Förklaring

I det första exemplet kan man skicka signalerna Y, X, Y till rovern. Batterieffekten ändras så här: $2 \to 4 \to 5 \to 7$.

I det andra exemplet kan man skicka signalerna X, Y, X, Y till rovern. Batterieffekten ändras så här: $4 \to 5 \to 7 \to 8 \to 10$.

Deluppgifter

Poängen för varje deluppgift ges endast om alla tester för den deluppgiften och dess nödvändiga deluppgifter klaras.