package com.oj;

import java.util.Scanner;

public class Test {

	public static void sinkDown(int[] data,int k,int length){

		while(2*k<=length){

			int maxpos = 2*k;

			if(data[maxpos]>data[maxpos+1])

				maxpos += 1;

			if(data[k]>data[maxpos]){

				int temp = data[maxpos];

				data[maxpos] = data[k];

				data[k] = temp;

				k = maxpos;

			}else

				break;

		}

	}

	public static void deleteMin(int[] data,int length){

		System.out.print(data[1]);

		data[1] = data[length];

		length--;

		sinkDown(data,1,length);

	}

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		String[] numstr = in.nextLine().split(" ");

		int num = Integer.parseInt(numstr[0]);

		int n = Integer.parseInt(numstr[1]);

		String[] datastr = in.nextLine().split(" ");

		int[] data = new int[datastr.length+1];

		//System.out.println("hello ");

		for(int i = 1;i <= num; i++)

			data[i] = Integer.parseInt(datastr[i-1]);

		for(int i = num/2;i >= 1; i--)

			sinkDown(data,i,data.length);

		for(int i = 1;i <= n; i++){

			deleteMin(data,data.length-i);

			if(i!=n)

				System.out.print(" ");

			else

				System.out.println();

		}

		System.out.println();

//		for(int i = 1; i <= (num-n) ; i++)

//			System.out.print(data[i]+" ");

	}

}