题目描述

有一个长度为n的int数组,把这个数组首尾相连,形成一个环状.

从这个环状数组中连选连续的m个数,形成一个子段.请回答两个问题:

1. 子段的第一个数的下标是几的时候子段和最大?
2. 子段的第一个数的下标是几的时候子段和最小?

输入格式

第一行 $n$和$m$,分别代表数组的长度和子段的长度 第二行 $n$个整数,代表数组本身(第一个数的下标是1)

输出格式

分两行输出两个数

1. 最大子段和的第一个数的下标
2. 最小子段和的第一个数的下标

样例输入/输出

6 3
2 3 5 7 9 11

4
1

9 4
6 9 5 4 3 2 1 9 8

8
4

数据范围与提示

$1 \lt m \lt n \lt 10^6$

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

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