U465363 [NOISG 2021 E] pond

洛谷传了：https://www.luogu.com.cn/problem/P11303

在数轴上种植着 $n$ 棵树。树被编号为 $1, 2, \cdots, n$。其中对于每个 $1 \le i \le n - 1$，第 $i$ 棵树与第 $i + 1$ 棵树之间的距离为 $x_i$。 初始时，你站在第 $m$ 棵树所在的位置上，所有树的高度均为 $0$。随后，在每单位时间，每一棵树均会增加 $1$ 单位的高度。 当你站在某棵树所在的位置上时，你可以不花费任何时间将其砍伐。当一棵树被砍伐后，它便会死亡，在接下来的时间不再生长。同时，你也可以花费 1 单位的时间，从当前的位置向左或向右移动 1 单位的距离。 你的任务是砍伐所有的树木。但是由于砍伐树木非常消耗你的精力，因此你希望你砍伐所有树木的高度之和最小。你想要知道，在最优的策略下，你所砍伐的树木的高度之和是多少。

第一行两个正整数 $n, m$ 表示点数。 接下来一行，包含 $n - 1$ 个整数 $x _ 1, x _ 2, \cdots, x _ {n - 1}$。

输出一行一个整数，表示答案。

对于所有数据，$2 \le n \le 3\times 10 ^ 5, 1 \le x _ i \le 10 ^ 6$。 数据是原题所有 Sub 直接合并在一起的，仅供测试 AC 用。 附件是数据。