题目内容

给定一个长度为 $n$ 的数组 $a$ (下标从 $1$ 开始),对于所有 $i∈[1,n]∩Z$ ，求出区间 $[1,i]$ 中第 $k$ 小的数。其中 $k$ 为给定常数。