j00952. 快速选择第 k 小 未做

给定数组，求第 $k$ 小的元素（$1$ 起）。要求平均 $O(n)$——不许整体排序。

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

一行一个整数，即第 $k$ 小。

• $1\le n\le 10^6$，$1\le k\le n$，$|a_i|\le 10^9$