// 插入一个数   heap[++ size] = x; up(size);
// 求集合当中的最小值   heap[1]
// 删除最小值           heap[1] = heap[size]; size --; down(1);
// 删除任意一个元素     heap[k] = heap[size]; size --; up(k); down(k);
// 修改任意一个元素     heap[k] = x; up(k); down(k);


#include <iostream>

using namespace std;

const int N = 100010;
int h[N], cnt;
int n, m;

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

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

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


    // 构造堆，在已经读入的数组为基础，从n/2开始，一次倒序整理
    for (int i = n / 2; i; i --)    down(i);

    while (m --)
    {
        printf("%d ", h[1]);
        h[1] = h[cnt];
        cnt --;
        down(1);
    }
    return 0;
}