题目描述

有长度为n的一圈整数，要在n个数中找m个连续整数数和最大和最小。

现要求输出最大连续m个数的起始数的和下标和最小连续m个数的起始数的和下标。

输入格式

第一行 n和m

第二行 n个数

输出格式

最大连续和的第一个数的下标

最小连续和的第一个数的下标

样例数据

input

6 3
2 3 5 7 9 11

（n和m）
（n个数，但是2和11也是连着）

output

4  （最大3个数的和是7+9+11，7的下标是4）
1  （最小3个数的和是2+3+5,2的下标是1）

数据规模与约定

n<=300,m<=20, 0<=每个整数<=10000。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$