第k便宜的帽子 题目描述 给定 $n$ 个帽子的价格,求第 $k$ 便宜的帽子的价格。 如果不存在这样的帽子,即 $k>n$,输出 $-1$。 注意:这里按帽子本身计数,价格相同的多顶帽子也分别参与排序。 输入格式 第一行输入两个整数 $n,k$。 第二行输入 $n$ 个整数 $p i$,表示每顶帽子的价格。 输出格式 输出一行一个整数,表示第 $k$ 便宜的帽子的价格;若不存在,输出 $-1$。 数据范围 $1 \le n \le 50$; $1 \le k$; $0 \le p i \le 10^6$。 输入样例 10 3 10 20 30 10 20 30 40 40 50 60 输出样例 20 样例说明 将所有帽子价格按从低到高排序后为 10 10 20 20 30 30 40 40 50 60,第 $3$ 便宜的帽子价格为 20。