#P458. 托洛斯特区夺回战
托洛斯特区夺回战
题目描述
超大型巨人攻破了托洛斯特区城门,无数巨人涌入城墙内。小治打算帮助士兵们击退巨人,夺回城门。
托洛斯特区可分为多个区域,小治打算逐个击破。已知 个区域有 个巨人,士兵们 小时可以消灭 个巨人,但每过 小时,该区域就会增加 个巨人。
请计算帮小治计算需要多长时间才能将一个区域内的巨人消灭干净。(即该区域的巨人数量小于 )
如果该区域巨人无法消灭干净,请输出 。
输入描述,第一行分别给 ,, 三个数(<=,<m<=,<)
输出描述,输出一个整数,表示把 个区域内的巨人消灭干净所需要的时间。
输入格式
共一行,输入 个整数,分别表示 ,,q
输出格式
输出一个数字,用来表示所用时间
样例 1
样例输入 1
1 1 1
样例输出 1
1
样例 2
样例输入 2
2 1 1
样例输出 2
-1
样例 3
样例输入 3
5 10 3
样例输出 3
1
提示
为了方便计算,假设一个小时内,一个区域的巨人总量 是不变的;一个小时之后, 个巨人立刻涌入该区域内,涌入的时间不计。