题目描述
花花和啾啾是好朋友。花花要给啾啾的花园清除杂草。
啾啾的后花园可以抽象为一个数轴，数轴上有$n$个杂草，从左到右编号为 $1$ 到 $n$ 。第 $i$ 个杂草距离第 $i+1$ 个杂草 $d_i$，初始花花在第 $k$ 个杂草上。
初始所有杂草高度为 $0$, 每经过 $1$ 秒会增长 $1$。花花每秒能走 $1$ 单位距离，清除杂草不需要时间，清除后不会继续生长。
因为清除下来的杂草太多不方便运输。花花想知道要清除所有杂草，杂草被清除时高度之和最小是多少。
输入格式
第一行输入两个正整数 $n,k$。 第二行输入 $n-1$ 个正整数 $d_i$。
输出格式
一个整数即为答案。
样例
样例输入1
5 2
4 1 1 6样例输出1
31样例解释1
清除顺序为 $2\rightarrow 3 \rightarrow 4 \rightarrow 1 \rightarrow 5$，其高度分别为 $0 + 1 + 2 + 8 + 20 = 31$。
样例输入2
7 2
1 1 4 5 1 4样例输出2
53样例输入3
12 6
23 233 2333 23333 6 66 666 6666 66666 666666 6666666样例输出3
8550492样例4/5/6在下发文件中。
数据范围
$1\le k \le n \le 3\times 10^5, 1 \le d_i \le10^6$。 |子任务编号| $n \le$ |$k\le$ |特殊性质| 分数 | |:-:|:-:| :-: |:-:|:-:| |1| $2000$ | || 10| |2| $300000$ | $20$ || 25 | |3| $300000$ | | $d_i=1$| 5| |4| $300000$ | $2000$|$d_i ≥ d_{i+1}, \forall i \not\equiv 0 \pmod{100}$| 20| |5| $300000$ | $2000$| |25| |6| $300000$ | | |25|