如果一对整数中至少有一个大于或等于 m,我们称这对整数为 m 完美。因此,对 (3, 3) 和 (0, 2) 是 2-完美的,而对 (-1, 1) 则不是。
黑板上写着两个整数x、y。可以删除其中之一并将其替换为数字之和 (x + y)。
为了使给定的一对整数成为 m 完美的,必须执行的此类操作的最少数量是多少?
输入
单行输入包含三个整数 x、y 和 m (- 1018 ≤ x, y, m ≤ 1018)。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。
输出
如果无法将给定的对转换为 m 完美的对,则打印最小操作数或“-1”(不带引号)。
示例
输入 #1
1 2 5
输出 #1
2
输入 #2
-1 4 15
输出 #2
4
输入 #3
0 -1 5
输出 #3
-1
注意
在第一个示例中,以下操作顺序是合适的: (1, 2) $$\rightarrow$$ (3, 2) $$\rightarrow$$ (5, 2)。
在第二个示例中: (-1, 4) $$\rightarrow$$ (3, 4) $$\rightarrow$$ (7, 4) $$\rightarrow$$ (11, 4) $$\rightarrow$$ (15, 4)。
最后,在第三个样本x中,y不能为正,因此没有正确的操作顺序。