405920: GYM102157 1 Nuclear Reactor

Dream Land has $$$n$$$ nuclear reactor plants. Each of the plants is positioned on a straight line $$$p_{i}$$$ ($$$ 1 \le p_{i} \le 10^{18} $$$) At the beginning, all plants are inactive. The president of Dream Land wants to activate exactly $$$k$$$ ($$$ 1 \le k \le n $$$) plants in such away the distance between any two active plants is as large as possible. The president assigned this task to you.

The first line of input consist of two integers $$$n$$$ ($$$ 1 \le n \le 10^{5} $$$) and $$$k$$$ ($$$ 1 \le k \le n $$$), the number of nuclear plants and the number of activated plants respectively. The second line consist of $$$n$$$ integers which are the positions of the nuclear reactor plants $$$p_{i}$$$ ($$$ 1 \le p_{i} \le 10^{18} $$$).

The output consist of exactly $$$k$$$ integers the positions of activated plants such as the distance between any two activated plants is as large as possible. If there are multiple answers, print any of them.

5 3
4 5 11 8 10

5 8 11