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

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

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

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

В первой строке содержатся два целых числа n и k - количество измерений температуры и количество дней для вычисления средней температуры (1 ≤ k ≤ n ≤ 105). В следующей строке содержится n целых чисел - данные измерений температуры. Каждое из этих чисел находится в интервале (-100, 100).

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

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