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$。