题目描述

菜汪酱在花园里除杂草。花园可以看作一根数轴，有 $n$ 个位置有杂草，从左到右第 $i$ 个位置和第 $i+1$ 个位置间的距离是 $D_i$。初始时 $n$ 个位置杂草的高度都是 $0$，每一丛杂草每秒都会长高 $1$ 厘米。菜汪酱每秒都能向左或右走一个单位长度，当菜汪酱到达一丛杂草的位置时，她可以立即将其拔掉，之后这丛杂草将不再会生长。菜汪酱 初始时在第 $k$ 丛杂草的位置，她要将 $n$ 丛杂草全部拔掉，请你帮她求出她最少需要拔掉总共多少厘米高的杂草？

输入格式

第一行两个整数 $n,k$。

接下来一行 $n-1$ 个正整数 $D_1,D_2,\dots,D_{n-1}$。

输出格式

输出一行一个整数表示最少需要拔掉的杂草的总高度。

样例

样例输入#1

7 3
5 2 4 2 2 5

样例输出#1

86

样例输入#2

9 5
4 3 2 1 1 3 6 10

样例输出#2

129

样例输入/输出#3/#4

见下发文件。

数据范围

对于 $10\%$ 的数据，$n\le 200$。

对于 $30\%$ 的数据，$n\le 2000$。

对于 $60\%$ 的数据，$n\le 2\times 10^5$。

对于另外 $10\%$ 的数据，$D_i=1$。

对于 $100\%$ 的数据，$1\le k\le n\le 2\times 10^6$，$1\le D_i\le 10^6$。

输入量较大，请选手注意优化读入速度