Прочие турниры: Барнаульский командный турнир, 2011

Леша учится в пятом классе и собирается стать метеорологом. Недавно Лешка завел дневник, в который занес данные измерения температуры в родном городе за все время, в течение которых такие измерения велись. Леша нашел архивные данные за последние несколько сотен лет, а это означает, что данных у него очень и очень много. Программировать Леша не умеет и просит Вас написать программу, которая вычисляет среднюю температуру за K дней, причем такие значения ему нужны за весь период наблюдений:

• Средняя температура с 1 по K-ый день
• Средняя температура со 2 по (K+1)-ый день
• И так далее, пока есть данные.

А после этого из всех вычисленных значений Леше нужны только два числа - минимальные и максимальные значения. Помогите Леше и напишите для него эту программу.

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

В первой строке входного файла содержатся два целых числа N и K - количество измерений температуры и количество дней для вычисления средней температуры. 1 ≤ K ≤ N ≤ 10⁵. В следующей строке содержится N целых чисел - данные измерений температуры. Каждое из этих чисел находится в интервале (-100; 100).

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

Программа должна вывести две строки, которые содержат минимальную и максимальную среднюю температуру, вычисленную на отрезках длины K. Число округлите до ближайшего целого.

4 2
10 12 18 15

11
17