基础排序IV:求最小的N个值
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
给定M个元素,请找出其中最小的N个元素。
M最大为10万。
输入格式
第一行为整数P,代表数据组数。
每组测试数据有一个整数M和N,M代表此组数据共有M个数据,N代表求出这组数据中最小的N个值。
其后有M行,每行一个整数。
输出格式
输出对应的最小的N个值,每两个数之间用空格隔开,一组数据占一行。所有输出数据最后留一空行。
样例
1
5 3
5 4 1 3 2
1 2 3