using System;

using System.Collections.Generic;

public class ListNode{

    public int val;

    public ListNode next;

    public ListNode(int val, ListNode next)

    {

        this.val = val;

        this.next = next;

    }

}

public class Program

{

    public static void Main()

    {

        int[] arr = {1,4,5,2,3,6,7};

        int k=2;

        KMessed(arr,k);

        foreach(var item in arr)

            Console.Write(item + " ");

    }

    public static void KMessed(int[] arr, int k)

    {

        PriorityQueue<int,int> minHeap = new PriorityQueue<int,int>();

        int i=0, j=0;

        while(i < arr.Length)

        {

            minHeap.Enqueue(arr[i], arr[i]);

            if(minHeap.Count > k)

            {

                arr[j] = minHeap.Dequeue();

                j++;

            }

            i++;

        }

        while(j < arr.Length)

        {

            arr[j] = minHeap.Dequeue();

            j++;

        }

    }

}