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

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

输入

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

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

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

输出

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

样例

标准输入 复制文本 
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
提交 4611
通过 2445

上一题 1563 下一题 1565