06987. 第 k 小 未做

$n$ 个整数（可能重复），求第 $k$ 小的数（重复的分别计数，如 {1,2,2,3} 里第 3 小是 2）。数据较大，请用 nth_element 在 $O(n)$ 完成。

第一行两个整数 $n$ $k$。
第二行 $n$ 个整数 ai。

一行一个整数：第 $k$ 小。

$1\le n\le 1000000$，$1\le k\le n$，$|ai|\le 10^9$。