“哈哈，没地方跑了⑧！”
卢宝瞪大了眼睛，气喘吁吁地回头看向他那两个已经追杀到面前的队友。
“哼(￢︿̫̿￢☆)，想不到你们还追的挺快的嘛，只是可惜，”
“可惜？你还有谈判的余地？据我所知，你前面是一道无比巨大的石头门，从来没有人知道这道石头门的来历，更没有人知道石头门的密码，我就不信你还能长出翅膀来从天上溜走！”
“那我就长出翅膀来给你看，你们是抓不到我的，哈哈哈”
嘲讽完，卢宝转头就开始思考石头门的密码，从稀稀碎碎的回忆中，卢宝将一片一片记忆碎片拼了起来，突然，卢宝猛地记起来破解密码的谜题：
给你长度为n的序列，你有一种能力可以将序列中的任意一个数乘 -1，在你不超过k次使用能力的情况下，长度为len的子区间的和的绝对值的最大值是多少？
“也就是说，我只要破解了密码，就能打开石头门，就能甩掉他们。”卢宝暗暗想着。
果然，不亏是卢宝，分分钟就破解了密码，于是卢宝输上了密码，只听见石头门轰轰作响……
在后面两个队友惊愕的目光下，卢宝趁着石头门已经开了的一点缝隙之中钻了出去……
单组数据
第一行两个整数n和len（1≤len≤n≤105）
第二行n个整数a i，表示序列（ai≤ 109）
第三行一个整数k（0≤k≤n）
输出一个整数，表示在不超过k次使用能力的情况下长度为len的子区间的和的绝对值的最大值
5 3
0 -2 3 -5 1
2
10
5 2
1 -3 -10 4 1
3
14
3 3
-2 -5 4
1
11