Задача 4. Максимальная продуктивность

Автор:Иван Кобец   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

В IT-компании Байториум каждый день трудятся десятки сотрудников. Каждый выполняет свои задачи максимально эффективно, тем самым поднимая свою компанию в рейтингах все выше и выше.

Директора компании решили провести пиар-компанию. Они решили показать обществу, насколько продуктивно работают их сотрудники. Они разделили один из рабочих дней на n частей и рассчитали, что в i-й части дня продуктивность работников составляла ai у.е. В качестве значения для рекламы они решили выбрать отрезок длиной k с наибольшей суммарной продуктивностью. Но, увы, им оказалось тяжело определить данный отрезок, поэтому они просят Вас написать программу, которая поможет определить данный отрезок и выведет с какой по какую часть дня была наибольшая суммарная продуктивность.

Формат входных данных

В первой строке записано два целых числа n и k - количество частей в рабочем дне и длина отрезка дня соответственно.

Во второй строке записано n целых чисел ai - продуктивности работников.

Формат выходных данных

В первой строке выведите отрезок дня, в который была достигнута максимальная продуктивность. Во второй строке выведите максимальную продуктивность. Если существует несколько отрезков, выведите самый ранний.

Ограничения

1 ≤ k ≤ n ≤ 105

1 ≤ ai ≤ 104

Примеры тестов

Стандартный вход Стандартный выход
1
8 3
1 7 12 16 13 19 6 4 
4 6
48

0.147s 0.058s 15