平行世界的太阳系中，星球可以被抽象为一个长度为 的环，它们分别编号为 （按照顺时针排列），相邻两个星球之间的距离均相等（将这个环 等分）。保证 是偶数。
初始你在 号星球，你想要达到 号星球。每次你可以花费 的时间，顺时针移动 个星球的距离，或者逆时针移动 个星球的距离。
你也可以发动 次技能。发动技能会花费 的时间，让你顺时针移动 个星球，即太阳系中你对面的那个星球。
问你最少花费多少时间。
一行 个数，依次为 。
一行一个数，最小花费的时间。如果永远不能到达，输出 -1。
4 0 1 2 2 1
2
4 114514 1 3 1 1
1
4 114514 1 2 2 2
-1
来自 牛客竞赛，https://ac.nowcoder.com/acm/contest/97439/D