| Автор: | Иван Кобец | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
В IT-компании Байториум каждый день трудятся десятки сотрудников. Каждый выполняет свои задачи максимально эффективно, тем самым поднимая свою компанию в рейтингах все выше и выше.
Директора компании решили провести пиар-компанию. Они решили показать обществу, насколько продуктивно работают их сотрудники. Они разделили один из рабочих дней на n частей и рассчитали, что в i-й части дня продуктивность работников составляла ai у.е. В качестве значения для рекламы они решили выбрать отрезок длиной k с наибольшей суммарной продуктивностью. Но, увы, им оказалось тяжело определить данный отрезок, поэтому они просят Вас написать программу, которая поможет определить данный отрезок и выведет с какой по какую часть дня была наибольшая суммарная продуктивность.
В первой строке записано два целых числа n и k - количество частей в рабочем дне и длина отрезка дня соответственно.
Во второй строке записано n целых чисел ai - продуктивности работников.
В первой строке выведите отрезок дня, в который была достигнута максимальная продуктивность. Во второй строке выведите максимальную продуктивность. Если существует несколько отрезков, выведите самый ранний.
1 ≤ k ≤ n ≤ 105
1 ≤ ai ≤ 104
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|