1955: 查找最小的k个元素

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:63 Solved:15

Description

【题目描述】

输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4

【输入格式】

输入第一行两个整数n(n<=100000)和k,表示数量的数量和K的值

第二行n个整数,数字之间用空格隔开

【输出格式】

输出最小的K个数,用空格隔开

【样例输入】

8 4
1 2 3 4 5 6 7 8

【样例输出】

1 2 3 4

Input

输入第一行两个整数n(n<=100000)和k,表示数量的数量和K的值

第二行n个整数,数字之间用空格隔开

Output

输出最小的K个数,用空格隔开

Sample Input Copy

8 4

1 2 3 4 5 6 7 8

Sample Output Copy

1 2 3 4