作为当代建筑的爱好者，Farmer John 建造了一个圆形新谷仓，谷仓内部 个房间排成环形，按顺时针顺序编号为 ，每个房间都有通往与其相邻的左右房间的门，还有一扇门通往外面。
FJ 准备让第 个房间里恰好有 头奶牛。为了有序地让奶牛进入谷仓，他打算解锁 个从外界进入谷仓的门。然后，每头奶牛顺时针走动，直到到达目的地。FJ 的目标是让所有奶牛走动的距离和最小（奶牛从哪个门进入可以随意安排，这里走动的距离只包含进入谷仓后走动的距离），现在请你求出这个最小距离。
第一行两个整数 。
接下来 行，第 行一个整数 。
输出所有奶牛最小走动距离和。
6 2 2 5 4 2 6 2
14
FJ 打开 两个门。 头奶牛从 号门进入，前往 号房间，总距离 。 头奶牛从 号门进入，前往 号房间，总距离 。
对于 的数据，。
