平行世界的太阳系中，所有星球都在一条圆形轨道上，它们分别编号为 （按照顺时针排列），相邻两个星球之间的距离均相等（将这个圆 等分）。保证 是偶数。
初始你在 号星球，你想要达到 号星球。
每次你可以花费 的时间，顺时针移动 个星球的距离，或者逆时针移动 个星球的距离。
你也可以最多发动 次技能。发动技能会花费 的时间，让你顺时针移动 个星球，即太阳系中你对面的那个星球。
问你最少花费多少时间。
一行 个数，依次为 。
一行一个数，最小花费的时间。如果永远不能到达，输出 -1。
4 0 1 2 2 1
2
4 114514 1 3 1 1
1
4 114514 1 2 2 2
-1
本题数据除了满足题目输入格式处描述的限制外，还额外满足：