2523: 排名

内存限制:256 MB 时间限制:6.000 S
评测方式:文本比较 命题人:
提交:103 解决:24

题目描述

小 Y 正在看之前的期末&三校联考成绩,共有 n(n<=5*10^6)个学生,第 i 个学生
有一个总成绩 Xi(0<=Xi<=10^5)。小 Y 看完成绩之后很伤心,因为他的排名是倒数第 k
(1<=k<=n)个,于是小 Y 想知道那些成绩比他低(包括成绩和他一样)的同学的成绩,
这样能让他没那么伤心。

输入

第一行两个整数 n 和 k,表示有 n 个学生,小 Y 排倒数第 k。
第二行 n 个非负整数,表示这 n 个学生的成绩。

输出

输出一行,共 k 个数,按成绩从低到高输出,每 2 个数之间用一个空格分隔。(相
同成绩按不同排名算)。

样例输入 复制

5 3
1 1 2 2 3

样例输出 复制

1 1 2