新年快乐 。゚・ (⁄ ⁄>⁄ ︿ ⁄<⁄ ⁄) ・゚。

1564. [算法课分治] 找到 k 个最小数

输入整数数组 \text{arr},找出其中最小的 k 个数。

输入

第一行输入两个整数,第一个代表数组的长度,第二个代表 k,数字与数字之间用空格间开

第二行输入一行数字代表数组 \text{arr}。数字与数字之间用空格间开

  • 0 \leq k \leq \text{arr.length} \leq 10000
  • 0 \leq \text{arr[i]} \leq 10000

输出

输出一行整数,表示最小的 k 个数。数字与数字之间用空格间开

样例

标准输入 复制文本
3 2
3 2 1
标准输出 复制文本
1 2
标准输入 复制文本
4 1
0 0 1 1
标准输出 复制文本
0
标准输入 复制文本
4 2
1 1 3 4
标准输出 复制文本
1 1
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2509
通过 1210