Задача A. Краткосрочный прогноз ≡

Условие

Вася работает брокером. Его главная задача — предугадывать котировки акций различных компаний, чтобы знать, какие акции надо покупать, а какие продавать. Вася располагает записями котировок акций некоторой компании за предыдущие N дней, и ему нужен прогноз развития ситуации на рынке на следующие K дней. Запись котировок представляет собой последовательность действительных чисел a_i, 1 ≤ i ≤ N. Прогноз должен представлять собой продолжение этой последовательности a_j, N + 1 ≤ j ≤ N + K. На прогноз накладываются следующие условия

1. Среднеквадратичное отклонение (СКО) всей полученной последовательности не должно отклоняться от СКО исходных данных более чем на 10^− 3
2. Абсолютная разница между прогнозами за два соседних дня на спрогнозированном участке и при переходе от исходных данных к нему не должна превышать утроенную среднюю абсолютную разницу на исходном участке (|a_j − a_j − 1| ≤ 3M, N + 1 ≤ j ≤ N + K)

Формат входного файла

Входной файл содержит два числа N и K, за которыми следует N вещественных чисел — котировки акций.

Формат выходного файла

Выходной файл должен содержать K вещественных чисел — прогноз ситуации на рынке.

Исходные данные таковы, что хотя бы одно решение всегда существует.

Если решений несколько, вывести любое из них.

Ограничения

2 ≤ N ≤ 4000, 1 ≤ K ≤ N,  − 10⁹ ≤ a_i ≤ 10⁹

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

4 1
5.01
5.0
5.0
5.0

5