g5-09173. 不排序找名次 未做

一台只读评测机依次收到 $n$ 个整数，随后要回答一个名次问题，但不允许把数据重新排布。
形式化地：给定 $n$ 个整数 $a_1,a_2,\dots ,a_n$ 与整数 $k$，求第 $k$ 小的值；相等的值各占一个名次，名次从 $1$ 开始编号。
本题同时考核求解过程，约定如下：不允许对数组排序，也不允许以任何方式重排元素；对数据的比较只能通过判定函数 countLE 进行——向它传入整数 $x$，它返回 $a_1,a_2,\dots ,a_n$ 中值 $\le x$ 的元素个数。
输出两行：第一行为第 $k$ 小的值；第二行为求解过程中调用 countLE 的总次数。评测对两行均做精确比对；参考实现在值域 $[-10^9,10^9]$ 上以固定 $31$ 轮的二分完成求解，第二行的正确答案恒为 $31$，且调用次数不得超过 $40$。

第一行两个整数 $n,k$。
第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

第一行一个整数：第 $k$ 小的值。
第二行一个整数：判定函数 countLE 的总调用次数。

升序为 $2,2,5,8,9$，第 $4$ 小为 $8$。验证：$\mathrm{countLE}(7)=3<4$，而 $\mathrm{countLE}(8)=4\ge 4$，故满足 $\mathrm{countLE}(x)\ge k$ 的最小整数 $x$ 为 $8$。参考实现从长度 $2\times 10^9$ 的区间出发，每轮取中点判定一次并把区间折半，$31$ 轮后区间长度变为 $0$，故第二行为 $31$。

• $1\le n\le 2\times 10^5$；
• $1\le k\le n$；
• $|a_i|\le 10^9$。