该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

A. I want K-th!

题目描述

这是一份见面礼。

给出一个长度为 $n$ 的非负整数序列，你要求其中的第 $k$ 小值（如有重复只算一个）。

输入描述

第一行两个正整数表示 $n,k$

第二行 $n$ 个非负整数表示这个序列。

输出描述

一行一个正整数表示第 $k$ 小值（如有重复只算一个）。

输入样例

7 4
1 2 3 3 4 5 6

输出样例

4

数据范围

对于 $50\%$ 的数据，满足 $n\leq 5000$

对于 $100\%$ 的数据，满足 $n\leq 100000$，保证有解，$a_i\leq 10^9$。