该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

断开的翻转

题目描述

有一个长度为 $N$ 的整数序列 $A$。给定一个位置 $F$，禁止使用把第 $F$ 个数和第 $F+1$ 个数同时变号的操作。

除此之外，你可以任意多次选择一个 $1\le i<N$ 且 $i\ne F$ 的位置，把 $A_i$ 和 $A_{i+1}$ 同时乘以 $-1$。求操作结束后序列总和的最大值。

输入格式

第一行输入两个整数 $N,F$（$2\le N\le 10^5$，$1\le F<N$）。

第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$（$-10^9\le A_i\le 10^9$）。

输出格式

输出一个整数，表示总和的最大值。

输入输出样例

输入 #1

5 2
-5 2 -3 4 1

输出 #1

9

输入 #2

3 1
-2 3 4

输出 #2

5

样例说明

第一个样例中，位置 2 的操作被禁止，序列被分成 $[-5,2]$ 和 $[-3,4,1]$ 两段。两段的负数个数都为奇数，因此每段都必须留下一个负数。最优总和为 $(5+2-2\times2)+(3+4+1-2\times1)=9$。