长跑
题号:NC14706
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

巴是一名出色的短跑运动员,但是他现在要进行长跑运动。由于他对自己的体力不自信,所以列出了这样的体力计算公式。

巴的长跑是匀速的,速度为v。他的初始体力值为C,疲劳系数为p,他在第t时刻的体力值W为:W=-pt+C

如果巴在第t时刻的体力值<0,那么他就会身体不适呕吐晕倒。

现在给出总路径H,和Cp

巴希望选择找出一个最小整数速度v,使他以这个速度跑步,不会出现身体不适。(整个比赛过程,包括终点)
(注1:巴所在的宇宙的时间计算皆为整型数据。如果巴在(t-1,t]的时间内体力值<0,但仍在第t时刻才会产生身体不适,同理如果在(t-1,t]时间内跑过终点,仍视为在第t时刻到达终点。)
(注2:巴是人类,所以他可以达到的最大速度<=10)

输入描述:

第1行输入三个整数H,C,p,分别代表总路程,初始体力值和疲劳系数。
数据保证:0<H≤1000,0<C≤100,0<p≤3。

输出描述:

输出一行,一个整数,代表巴可以选择的最小整数速度。如果巴不能到达终点,则输出-1。
示例1

输入

复制
10 5 1

输出

复制
2
示例2

输入

复制
13 8 4

输出

复制
7