公主要逃离龙穴,她需要仔细计划。
公主以 vp 英里每小时运行,龙以 vd 英里每小时飞行。几个小时后,龙就会发现逃跑的地方,并立即追赶公主。看起来没有成功的机会,但公主注意到这条龙非常贪婪而且不太聪明。为了拖延他的时间,公主决定从他的金库借一些宝石。一旦龙追上了公主,她就会掉落一枚宝石来分散他的注意力。在这种情况下,他会停下来,捡起物品,返回洞穴,并花几个小时来整理宝库中的东西。只有在此之后,他才会再次从头开始追逐。
公主要在直道上奔跑。她所瞄准的洞穴和国王城堡之间的距离是c英里。她需要从宝库中取出多少宝石才能到达城堡?如果龙在公主到达城堡的同一时刻超越了她,我们假设她在龙到达她之前到达了城堡,并且不需要额外的宝石来阻止他。
输入
输入数据包含整数 vp、vd、t、f 和 c,每行一个(1 ≤ vp、vd ≤ 100、1 ≤ t、f ≤ 10、1 ≤ c ≤ 1000)。
输出
输出成功逃脱所需的最少 bijous 数。
示例
输入 #1
1 2 1 1 10
输出 #1
2
输入 #2
1 2 1 1 8
输出 #2
1
注意
在第一种情况下,逃脱一小时后,龙会发现它,而公主将距离洞穴 1 英里。两小时后,龙将在距离洞穴 2 英里的地方追上公主,她需要掉落第一个宝石。返回洞穴并修复宝库还需要龙两个小时;与此同时,公主将距离洞穴 4 英里。下次龙会在距离洞穴8英里的地方追上公主,她将需要第二颗宝石,但此后她将顺利到达城堡。
第二种情况与第一种类似,但当公主到达城堡时,龙第二次追上了公主,她就不再需要第二个宝石了。