#include <iostream>

using namespace std;

const int N = 1e5 + 10;

int h[N], mysize;
int n, m;

void down(int i)
{
    int u = i;
    if (i * 2 <= mysize && h[i * 2] < h[u]) u = i * 2;
    if (i * 2 + 1 <= mysize && h[i * 2 + 1] < h[u]) u = i * 2 + 1;
    if(u != i) 
    {
        swap(h[u], h[i]);
        down(u);
    }
}

void up(int i)
{
    while(i / 2 && h[i / 2] > h[i]) i /= 2;
}

void init()
{
    for (int i = n / 2; i; i --) down(i);
}

int front()
{
    return h[1];
}

void pop()
{
    swap(h[1], h[mysize]);
    mysize --;
    down(1);
}

int main()
{
    cin >> n >> m;
    mysize = n;


    for (int i = 1; i <= n; i ++ ) scanf("%d", &h[i]);

    init();

    for (int i = 1; i <= m; i ++ )
    {
        cout << front() << " ";
        pop();
    }

    return 0;
}