【问题描述】

给出两个整数a和b，每次操作可以把a变成a+1或者a×k。问至少多少次操作可以使得a=b。

【输入格式】

一行三个数a、b和k。

【输出格式】

一行一个数ans，表示至少多少次操作可以使得a=b。

【输入样例】

2 10 2

【输出样例】

3

【数据规模】

对于30％的数据满足：1≤a≤b≤100。

对于60％的数据满足：1≤a≤b≤10^6。

对于l00％的数据满足：1≤a≤b≤10^18，0≤k≤10^18。