小O有一个整数 ，她每次可以进行以下操作之一： 1. 将 减去 ； 2. 将 除以 （当 可以被 整除时）。 小O想知道，将 变成 至少需要多少次操作。

输入描述:

在一行上输入三个整数 和  表示初始数字、目标数字和 可以除的数字。

输出描述:

在一行上输出一个正整数，表示将 变成 至少需要多少次操作。