#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100010;

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

void down(int u){
    int t = u;
    if (u * 2 <= len && h[t] > h[u * 2] ) t= u * 2;//如果左儿子比根结点要小，就让t=u；
    if (u * 2 + 1 <= len && h[t] > h[u * 2 + 1] )t = u * 2 + 1;//右儿子更小，令t=u
    if (u != t){//判断是否有某个儿子比根节点小
        swap(h[u], h[t]);//交换根节点和最小值的儿子
        down(t);//从当前的儿子处接着向下down，儿子变老子
    }
}
int main(){
    cin >> n >> m; 
    for (int i = 1; i <= n; i ++ ) cin >> h[i];
    len = n;

    //down是从上往下down，而且每次都是从i处开始向下down，所以最后一排就不需要down了
    for (int i = n / 2; i; i -- ) down(i);

    while (m -- ){
        cout << h[1] << ' ';//输出根节点
        h[1] = h[len];让最后一个元素挤掉首元素，然后再把尾元素down一遍，这样就删除了根节点
        len --;
        down(1);//从头开始dowm
    }

    return 0;
}