题目背景

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

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

8 2
-1 0 2 -1 -1 2 3 -1

样例输出 #1

2 3 6 7
7

提示

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