题目描述

有长度为n的一圈整数，要在n个数中找m个连续整数数和最大和最小。现要求输出最大连续m个数的起始数的和下标和最小连续m个数的起始数的和下标。

输入格式

第一行 n和m 第二行 n个数

输出格式

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

样例

input

6 3　　（n和m）
2 3 5 7 9 11  （n个数，但是6和1也是连着）

output

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

限制与提示

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

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