Televizor

Barış hazırda televizorda $a$ nömrəli kanala baxır, lakin $b(b>a)$ nömrəli kanalda maraqlı futbol oyunu göstərdikləri üçün ora çevirmək istəyir. Televizorun idarəedicisi xarab olub və yalnız üzərindəki iki düymə işləkdir. Bu düymələrdən birinə klik etikdə televizor $1$ vahid, digərinə klik etdikdə isə $2$ vahid böyük nömrəli kanala keçir. Barış $b$ nömrəli kanala tez olsun deyə minimum sayda düyməyə klik etməklə keçmək istəyir, lakin nömrəsi $c$ ədədinə tam bölünən kanallarda problem var və Barış televizoru belə bir kanala çevirdiyi anda televizor xarab olacaq.

Barış $a$ nömrəli kanaldan $b$ nömrəli kanala minimum neçə dəfə düyməyə klik etməklə keçə bilər?

Giriş verilənləri

Birinci sətirdə $a$, ikinci sətirdə $b(1\le a<b\le 10^9)$ və üçüncü sətirdə $c(2\le c\le 10^9)$ tam ədədləri verilir. Zəmanət verilir ki, $a$ və $b$ ədədləri $c$ ədədinə tam bölünmür.

Çıxış verilənləri

Çıxışa Barışın $a$ nömrəli kanaldan $b$ nömrəli kanala keçməsi üçün lazım olan minimum klik sayını verin.

Nümunələr

Birinci nümunədə keçidlər aşağıdakı kimi etmək olar: $2\to 4\to 5\to 7$.

İkinci nümunədə keçidlər aşağıdakı kimi etmək olar: $4\to 5\to 7\to 8\to 10$.

Qiymətləndirmə

Bu məsələ aşağıdakı kimi $4$ alt tapşırıqdan ibarətdir. Alt tapşırıq üçün ballar yalnız bu alt tapşırığa aid bütün testlər uğurla keçdikdə verilir.

1. ($20$ bal): $b,c\le 15$;

2. ($30$ bal): $b,c\le 10^5$;

3. ($15$ bal): $c=2$;

4. ($35$ bal): $Əlavəməhdudiyyətyoxdur$;