#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n, m, cnt, sum;
int res[N];
bool st[N];
void down(int u) // 下滤函数，向下调整为节点小于子节点，但是一个数每次最多上移一层
{
    int t = u;
    if (u * 2 <= cnt && res[u * 2] < res[t])
        t = u * 2;
    if (u * 2 + 1 <= cnt && res[u * 2 + 1] < res[t])
        t = u * 2 + 1;
    if (t != u)
    {
        swap(res[t], res[u]);
        down(t);
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin >> n >> m;
    cnt = n;
    for (int i = 1; i <= n; i++)
        cin >> res[i];
    for (int i = n / 2; i; i--) // n / 2 取到了倒数第二层（最后一个非叶子节点）
        down(i);
    while (m--)
    {
        printf("%d ", res[1]);
        res[1] = res[cnt--]; // 用最小值所在层最后一个数覆盖掉整体最小值
        down(1);             // 更新最小值
    }
    puts("");
    return 0;
}