B. Максимальная абсурдность
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Берляндии продолжаются реформы. К примеру, на вчерашнем заседании парламент Берляндии принял целых n законов (каждому из них присвоен уникальный номер от 1 до n). Сегодня все эти законы лежат на столе у президента Берляндии дяди Вовы, которому они были переданы на подпись.

В этот раз дядя Вова планирует подписать 2k законов. Он решил выбрать ровно два непересекающихся отрезка целых чисел от 1 до n длиной k и подписать все законы, номера которых попадают в эти отрезки. Более формально, дядя Вова выберет два целых числа a, b (1 ≤ a ≤ b ≤ n - k + 1, b - a ≥ k) и подпишет все законы с номерами, лежащими в отрезках [aa + k - 1] и [bb + k - 1] (концы отрезков включаются).

При выборе подписываемых законов дядя Вова, разумеется, будет руководствоваться мнением общества. Всеберляндский центр изучения общественного мнения (ВЦИОМ) провел опросы среди населения и на их основе предоставил президенту отчет, в котором для каждого закона указана его средняя абсурдность с точки зрения респондентов. Как истинный патриот, дядя Вова хочет подписать законы, имеющие максимальную суммарную абсурдность. Помогите ему.

Входные данные

В первой строке записаны два целых числа n и k (2 ≤ n ≤ 2·105, 0 < 2k ≤ n) — количество законов, принятых парламентом, и длина одного отрезка в списке законов соответственно. В следующей строке записано n целых чисел x1, x2, ..., xn — абсурдность каждого из законов (1 ≤ xi ≤ 109).

Выходные данные

Выведите два целых числа a, b — начальные номера законов в отрезках, которые следует выбрать дяде Вове (это значит, что президент подпишет законы с номерами из отрезков [aa + k - 1] и [bb + k - 1]). Если существует несколько решений, выведите то, в котором число a минимально. Если вариантов подписания по-прежнему несколько, выведите тот, в котором число b минимально.

Примеры
Входные данные
5 2
3 6 1 1 6
Выходные данные
1 4
Входные данные
6 2
1 1 1 1 1 1
Выходные данные
1 3
Примечание

В первом примере дядя Вова подпишет законы с номерами из отрезков [1;2] и [4;5]. Суммарная абсурдность подписанных законов составит 3 + 6 + 1 + 6 = 16.

Во втором примере дядя Вова подпишет законы с номерами из отрезков [1;2] и [3;4]. Суммарная абсурдность подписанных законов составит 1 + 1 + 1 + 1 = 4.