题目描述

给定 n 个整数和一个整数 k，将所有数字从小到大排序后，输出第 k 小的数字。重复数字分别计数。

输入格式

第一行输入 n 和 k。第二行输入 n 个整数，保证 1≤k≤n。

输出格式

输出排序后的第 k 个数字。

输入输出样例

输入

6 3
5 1 3 2 4 6

输出

3

数据范围与提示

用 vector 保存数据并排序后输出 a[k-1]。如果只需要第 k 小，也可以进一步学习 nth_element。

来源

《C++ STL 标准模板库》课堂例题。