Yuki 是一个喜欢玩游戏的机器人!
Yuki 最喜欢玩的游戏的规则如下:
- 游戏在一个长度为 的圆环上进行,其中位置 与位置 相邻;初始时,Yuki 的两只手分别位于位置 和位置 ;在游戏过程中,Yuki 可以花费一点体力,将其中一只手移动到相邻的一个位置上。
- 这个圆环上一共会出现 个音符;在第 秒时,位置 会出现一个音符,此时需要满足 Yuki 有至少一只手位于位置 ,否则 Yuki 将输掉游戏;若 Yuki 完成了所有的要求,那么称她完成了游戏。
- 保证没有音符重叠;即对于每对满足 的正整数 ,保证 或 。
- 保证每个时刻最多有两个音符;即对于每个正整数 ,保证满足 的正整数 不超过两个。
由于 Yuki 是一个机器人,所以她玩这个游戏很有优势——不论怎么移动,她的手都不会打结,并且她的两只手也可以移动到相同的位置上。
现在,Yuki 想让你帮助她求出,她完成游戏至少要花费多少点体力。容易证明 Yuki 一定可以完成游戏。