Time Limits: 2000 ms Memory Limits: 65536 KB

Description

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

Input

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

Output

一行，共k个数，从小到大输出。（相同成绩按不同排名算）

Sample Input

1
2
5 3
1 1 2 2 3

Sample Output

1
1 1 2

Data Constraint

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<stdio.h>
const int max=1e5+1;
int a[max],n,k,temp;
int main(){
	scanf("%d%d",&n,&k);
	while(n--){
		scanf("%d", &temp);
		a[temp]++;
	}
	for(int i=0;k;i++){
		while(a[i]&&k){
			printf("%d ",i);
			a[i]--;
			k--;
		}
	}
	return 0;
}