题目内容

推理调度里有 $m$ 个节点，按流水线从左到右排成一列，编号为 $1,2,\dots,m$。第 $p$ 个节点当前的优先级分值是 $s_p$。

只有当分值序列严格递增，即 $s_1 < s_2 < \dots < s_m$ 时，整条流水线才允许放行。

每次操作只能挑一个节点，把它的分值加 $1$ 或减 $1$。

请计算：最少做多少次操作，才能让分值变成严格递增。

输入描述

输入仅一行：$m$ 个整数 $s_1,s_2,\dots,s_m$（$1\le m\le 2000$，$|s_p|\le 10^9$），用逗号分隔，依次为各节点的初始分值。节点个数 $m$ 由该行整数个数确定。

输出描述

输出一个整数，表示最少操作次数。

样例1

输入

2,2,2,2

输出

4

说明

可将分值调整为 $0,1,2,3$，代价为 $|2-0|+|2-1|+|2-2|+|2-3|=2+1+0+1=4$。 调整为 $1,2,3,4$ 代价同样是 $4$。

样例2

输入

10,20,30

输出

0

说明

已严格递增，无需操作。