Gzh上自习(一种学习的行为)

时间限制: 650 ms 内存限制: 4396 kb
总通过人数: 0 总提交人数: 0

题目描述

Gzh觉得自己虽然已经很英俊了,但他不应该是一个只靠外表吃饭的人,于是他决定也要丰富自己一下自己的学识,所以他准备去自习室自习。但是Gzh感觉只是单纯的去自习并没有什么用,于是他从经常和妹子约跑(跑步,锻炼身体)的DH大佬那里借来了颜值测试器,不过这个颜值测试器无法测试出所有妹子的颜值,它只能测试出每个自习室颜值最高的那个妹子的颜值,而且还不能同时测出所有自习室中颜值最高的妹子,只能一次测试出的m个自习室中颜值最高的妹子,然而Gzh只想和颜值可能最高的妹子一起自习(不要觉得他是个肤浅的人,他不只看外表,还看身材),于是他来寻求你们的帮助了。

输入

多组输入数据,第一行两个整数n,m,n表示自习室的总数量,m表示颜值测试器每次能测试的自习室的个数 第二行n个整数,为每个自习室颜值最高的妹子的颜值。(保证每个输入数据在int范围内)

n<=100000

输出

对于每组输入数据,输出每m个自习室颜值最高的妹子的颜值,中间用空格隔开

输入样例

5 3
1 7 5 2 3

输出样例

7 7 5

hint

前三个自习室颜值最高的妹子颜值为7,第二三四个自习室颜值最高的妹子还是7,第三四五个自习室颜值最高的妹子为5

相关推荐