JOI 君和他的朋友们将玩仙女棒。总共有 个人,包括 JOI 君和他的朋友们。如果某人点燃一根仙女棒,它会持续燃烧恰好 秒。
一开始,JOI 君和他的朋友们沿着一条从东向西延伸的直线街道分散站立。JOI 君和他的朋友们被编号为 到 。对于任意 ,若 ,则第 个人站在第 个人的西侧,或者第 个人与第 个人站在同一位置。第 个人距离最西侧的人(即第 个人)的距离为 米。JOI 君是第 个人。
当他们开始玩仙女棒时,他们发现打火机燃料不足,只能点燃一根仙女棒。
因此,他们决定先点燃 JOI 君的仙女棒,然后通过用燃烧的仙女棒接触其他仙女棒来点燃它们。
由于每根仙女棒只能燃烧 秒,JOI 君和他的朋友们必须合作,将火势传递给所有仙女棒。当他们从一根燃烧的仙女棒点燃另一根仙女棒时,必须满足以下条件:
- 他们必须在点燃仙女棒后的 秒内接触一根燃烧的仙女棒。他们可以在恰好 秒后进行接触。
- 他们计划点燃的仙女棒此前不能已被点燃。
- 持有燃烧仙女棒的人与持有未点燃仙女棒的人必须处于同一位置。
我们忽略从一根仙女棒点燃另一根仙女棒所需的等待时间。
由于 JOI 君和他的朋友们一开始是分散站立的,他们必须适当移动以传递火势。他们可以以任意速度向西或向东奔跑。但奔跑过快在玩耍时是危险的。因此,他们将制定规则:他们的速度不得超过每秒 米。这里, 是一个非负整数。
他们应如何设定速度上限,才能将火势传递给所有仙女棒?
任务
给定仙女棒燃烧的持续时间以及 JOI 君和他的朋友们的初始位置,编写一个程序,计算最小的整数 ,使得当速度上限为每秒 米时,他们能够将火势传递给所有仙女棒。