瓦莱里克和瓦莱尔科错过了上一场欧洲足球比赛,因此他们决定在网上观看比赛的关键时刻。他们想尽快开始观看,但连接速度太慢。如果他们现在打开视频,视频将会“挂起”,因为每秒观看的数据大小将大于每秒下载的数据大小。
这些人想要不间断地观看整个视频,因此他们必须等待整数秒才能下载视频的一部分。经过这几秒后,他们就可以开始观看。无需等待整个视频下载,因为视频可以在人们开始观看后下载。
假设视频长度为 c 秒,Valeric 和 Valerko 在观看前等待 t 秒。那么对于任意时刻t0,t≤t0≤c+t,必须满足以下条件:t0秒内接收到的数据大小不小于观看t0-t秒视频所需的数据大小。
当然,人们希望等待时间尽可能短,因此您的任务是找到打开视频之前要等待的最小整数秒数。小伙子们必须不间断地观看视频。
输入
第一行包含三个空格分隔的整数 a、b 和 c (1 ≤ a, b, c ≤ 1000, a > b)。第一个数字 (a) 表示观看一秒视频所需的数据大小。第二个数字 (b) 表示 Valeric 和 Valerko 每秒可以从网络下载的数据大小。第三个数字 (c) 表示视频的长度(以秒为单位)。
输出
打印一个数字 — Valeric 和 Valerko 必须等待不间断观看足球比赛的最小整数秒数。
示例
输入 #1
4 1 1
输出 #1
3
输入 #2
10 3 2
输出 #2
5
输入 #3
13 12 1
输出 #3
1
注意
第一个示例视频的长度为 1 秒,观看 1 秒的视频需要 4 个单位的数据,因此用户应该下载 4 · 1 = 4 个单位的数据来观看整个视频。最佳的方式是等待 3 秒,直到下载完 3 个单位的数据,然后开始观看。当男生观看视频 1 秒时,将下载 1 个单位的数据,而 Valerik 和 Valerko 在观看结束时将下载 4 个单位的数据。此外,直到视频结束的每一刻,人们都会拥有比观看所需的更多数据。
在第二个示例中,人们需要 2 · 10 = 20 单位的数据,因此他们必须等待 5 秒,之后在第二秒结束之前他们将拥有 20 单位。然而,如果人们等待 4 秒,他们将能够不间断地观看视频的第一秒,但到第二秒结束时他们将下载 18 个单位的数据,这没有必要。