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

题目背景

欢迎各位来自全国各地的OIER来参加CPS-J模拟赛，希望这场比赛可以对你有所帮助，也希望你在10月的CSP-J复赛中可以AK！

题目描述

吉祥的好朋友将一个草莓蛋糕切分成了同等大小的 $n$ 块（蛋糕是一个圆，第 $1$ 块和第 $n$ 块蛋糕相邻），并告知吉祥他最多可以选择连续的 $m$ 块蛋糕吃。吉祥最爱草莓，他告诉你每块蛋糕上的草莓颗数，并请你帮助他选择草莓数量最多的取蛋糕方案。

输入格式

第一行输入两个正整数 $n,m (1 \le m \le n \le 1000)$。

第二行共 $n$ 个正整数 $a_i (1 \le a_i \le 10^5)$。

输出格式

第一行输出两个正整数，分别表示吉祥拿到最多草莓的方案数和最多能得到的草莓颗数。

第二行输出能得到最多草莓的选择方案，方案以选择的连续蛋糕中第一块的编号来表示，若有多个方案则从小到大输出每一方案第一块蛋糕的编号。

输入输出样例 #1

输入 #1

5 3
3 2 1 2 3

输出 #1

2 8
4 5

说明/提示

在样例中：能得到最多草莓数量的方案有 2 种：

1. 从编号 4 的蛋糕开始取，得到 2+3+3=8；
2. 从编号 5 的蛋糕开始取，得到 3+3+2=8。