当前没有测试数据。

题目背景

“猫娘是二次元衍生词，是一个专有名词，指的是猫拟人化的女性形态。样似狐仙的情况。动漫中的猫娘是长有猫耳朵、猫尾巴等特征的女孩子，现实中的猫娘是指 cosplay 中扮成猫特征的人类。”

题目描述

Zkn 学长太爱吃山楂了喵，于是乎可爱的猫娘便对 Zkn 学长手中的最后一颗山楂施了喵喵魔法喵（可爱捏）。

喵喵魔法的定义为：每颗被施加魔法的山楂每秒可以选择复制 $k$ 个山楂或不复制（新山楂同样具有魔法喵） 。

但是贪吃的 Ysgosv9 学妹，在每一秒钟结束时会偷吃掉 $s$ 个山楂喵。

这时可爱的猫娘有个疑惑，她想知道至少第几秒的时候，Zkn 学长能刚好拥有 $n$ 个山楂（她也想吃喵） 。

输入格式

输入共一行喵，一共三个正整数，分别为 $n, k, s$。

输出格式

如果有答案，则输出最少所需秒数，否则输出 -1。

输入输出样例 #1

输入 #1

1 1 1000

输出 #1

0

数据规模及约定

对于 $10\%$ 的数据，$k = 0, s = 0$。

对于另外 $10\%$ 的数据，$k < s$。

对于 $100\%$ 的数据，$1 \le n \le 10^9, 0 \le k, s \le 10^9$。