A85659.Alice 的奇妙子段

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\dots,a_n$。你可以选择至多一次把某个连续子段 $[l,r]$（要求 $1\le l\le r\le n$、长度 $(r-l+1)\le L$）中的每个数取相反数（乘以 $-1$）。翻转完成后，在新序列上取一个非空连续子段，使其元素和尽可能大。

请你输出在最优选择下的最大子段和。

• 第一行两个整数 $n,L$ —— 序列长度与允许翻转的最大长度。
• 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

• 输出一个整数，表示在至多一次、长度不超过 $L$ 的翻转后，序列的最大子段和。

说明

选择翻转子段 $[2,2]$（长度 $1\le L$）：序列变为 $[1,4,3,-2,5]$，其最大子段和为 $1+4+3-2+5=11$。

数据范围

• $1\le n\le 2\times 10^5$
• $0\le L\le n$
• $|a_i|\le 10^9$