A544.忍者村考试

题目背景

哪咯豆正在参加下忍考试，可是哪咯豆还没有开窍儿，恐怕没法通过。不过同桌的 $hinata$ 已经看穿了哪咯豆，她知道哪咯豆对于每一道题的掌握情况，可以通过短暂的交流提醒哪咯豆完成哪些题目，却不能告诉正确答案。

题目描述

考试中一共有 $n$ 道题目，以哪咯豆目前的能力对于每道题可以得到的分数是固定的，而且考试规则限定，答对得分，答错扣分。由于哪咯豆是一个热血铁憨憨，所以他考试时会做连续的 $k$ 道题，然后冥想休息一会，再做另外连续的 $k$ 道题。$hinata$ 需要计算哪咯豆应该做哪些题，可以使分数最高。

第一行两个整数 $n$ ，$k$
第二行 $n$ 个整数 $x$，分别表示哪咯豆做每题可以拿到的分数

两行
第一行四个整数，表示两轮做题的起点和终点
第二行一个整数表示最大得分

对于 $50\%$ 的数据 $1<=n<=10^{3}$
对于 $100\%$ 的数据 $1<=n<=10^{5} ，2<=k \times 2<=n ，-10^{5}<=x<=10^{5}$
若存在多个满足要求的区间，取左端点靠左的